Расстояние Левенштейна
2000 мс · 256 МБ · всё или ничего
Найдите минимальное число операций вставки, удаления и замены символа, превращающих первую строку во вторую.
Формат ввода
В первой строке — первая строка, во второй — вторая. Обе из строчных латинских букв, длина каждой от 1 до 3000.
Формат вывода
Выведите расстояние Левенштейна.
Примеры
ввод
a a
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.