Расстояние Левенштейна
Динамическое программирование
Экстремальная
Даны две строки s1 и s2. Верните минимальное количество операций вставки, удаления или замены одного символа, чтобы превратить s1 в s2 (расстояние редактирования).
Сигнатура функции
edit_distance(s1: str, s2: str) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| ["horse", "ros"] | 3 |
| ["intention", "execution"] | 5 |
3решили
3пытались
100%успешность
Войдите, чтобы решить →