Сложнаяdpstrings
Редакционное расстояние
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В двух строках даны две строки s и t из строчных латинских букв. Выведите наименьшее число операций, превращающих s в t. Разрешённые операции: вставить один символ, удалить один символ, заменить один символ другим.
Примеры
Пример 1
Ввод
kitten sitting
Вывод
3
Пример 2
Ввод
abc abc
Вывод
0
Ограничения
- Длина каждой строки от 1 до 2000