Сложно

Расстояние Левенштейна

dynamic-programmingstrings

Условие

Найдите минимальное число вставок, удалений и замен одного символа, превращающих a в b. Каждая операция стоит 1. Используются только строчные латинские буквы.

Пример 1

Вход: "horse", "ros"
Выход: 3

Пример 2

Вход: "kitten", "sitting"
Выход: 3

Ограничения

0 ≤ a.length, b.length ≤ 1 000
Символы — a–z

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.