Контест Senior Задачи на Kotlin обновлено
Расстояние Левенштейна
Условие
Найди минимальное число операций (вставка, удаление, замена одного символа), которыми первую строку можно превратить во вторую.
Ввод. Две непустые строки из строчных латинских букв, каждая длиной до 2000.
Вывод. Одно число.
Как подойти
Подсказки: 2
- Рассмотри последние символы префиксов.
- Хватит двух строк таблицы.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.