Расстояние редактирования
Hard
За одну операцию можно вставить, удалить или заменить символ. Верните минимальное число операций для превращения
word1 в word2.Примеры:
Вход:
{"word1": "horse", "word2": "ros"}
Выход:
3
Вход:
{"word1": "intention", "word2": "execution"}
Выход:
5
Вход:
{"word1": "", "word2": ""}
Выход:
0
Ограничения:
0 <= word.length <= 500
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!