CodeGym
Все задачи
СложнаяАлгоритмыспросили 18× за последний год

Расстояние редактирования (Левенштейна)

Эту задачу спрашивали
ЯЯндексKЛаборатория Касперского
Описание

Даны две строки. Минимальное число вставок/удалений/замен, чтобы превратить первую во вторую.

Теги

#DP#строки
Примеры
Пример 1
Вход: "horse" → "ros"
Выход: 3

Похожие задачи

Сложная

Длиннейшая подстрока-палиндром

VVKЯЯндекс
спросили 19×
Средняя

Разрезание строки на слова словаря

ЯЯндексKЛаборатория Касперского
спросили 17×
Сложная

Лестница слов (Word Ladder)

ЯЯндексAАвито
спросили 12×
Сложная

Сбор дождевой воды

ЯЯндексVVK+1
спросили 26×