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