first и second из строчных латинских букв. За одну правку можно заменить любую букву в любой из строк на любую другую строчную букву.
Нужно добиться хотя бы одного из трёх:
- каждая буква first строго раньше по алфавиту, чем каждая буква second;
- каждая буква second строго раньше по алфавиту, чем каждая буква first;
- обе строки целиком состоят из одной и той же буквы.
Верните наименьшее число правок.first="bad", second="fee" → 0
Все буквы first (a, b, d) уже строго меньше всех букв second (e, f). Менять ничего не надо.
first="zoo", second="pop" → 2
Сделаем second «младшим» словом: его буквы p, o, p меньше z. Если заменить обе o в first на z (2 правки), получится "zzz", и каждая буква second окажется раньше каждой буквы first. Дешевле не выйдет, ответ 2.
first="k", second="k" → 0
Обе строки уже состоят из одной и той же буквы.
first="bad", second="fee"
0
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 131 тест на сервере, включая скрытые.