word, и её нужно превратить в строку goal. За одну операцию можно сделать одно из четырёх: дописать букву в начало, дописать букву в конец, удалить первую букву или удалить последнюю. Менять буквы в середине нельзя.
Верните наименьшее число операций, за которое word становится равной goal.word="planet", goal="lane" → 2
Отрезаем p в начале и t в конце — остаётся lane. Две операции.
word="stone", goal="tonic" → 4
Общий кусок — ton. Убираем s в начале и e в конце, затем дописываем i и c в конец: 4 операции.
word="abc", goal="xyz" → 6
Общих букв нет: удаляем все три буквы и дописываем три новые — 6 операций.
word="planet", goal="lane"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 145 тестов на сервере, включая скрытые.