15. Редакционное расстояние#

📝 Условие#

Найдите минимальное число операций (вставка, удаление, замена символа), чтобы превратить одну строку в другую.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

Две строки word1 и word2 из строчных латинских букв, каждая на отдельной строке (длина от 1 до 500).

📤 Выходные данные#

Одно число — редакционное расстояние.

🧪 Тесты#

Тест 1#

Ввод:

horse
ros

Вывод:

3

Тест 2#

Ввод:

intention
execution

Вывод:

5

Тест 3#

Ввод:

abc
abc

Вывод:

0

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня