5804. Расстояние редактирования
Hard
0 решили
Даны две строки. За одну операцию можно вставить, удалить или заменить символ. Верните минимальное число операций, чтобы превратить
word1 в word2.Примеры:
Вход:
word1 = "horse", word2 = "ros"
Выход:
3
Объяснение: horse→rorse→rose→ros.
Вход:
word1 = "", word2 = ""
Выход:
0
Объяснение: Обе пустые.
Вход:
word1 = "a", word2 = ""
Выход:
1
Объяснение: Одно удаление.
Ограничения:
0 <= длина каждой строки <= 400
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!