Минимальное редакционное расстояние
В видеоуроке вы узнали, как минимальное редакционное расстояние используется для оценки схожести двух строк. Напомним: минимальное редакционное расстояние — это минимальное количество операций, необходимых для преобразования строки A в строку B. Доступны следующие операции:
- Вставка нового символа.
- Удаление существующего символа.
- Замена существующего символа.
- Транспозиция двух соседних существующих символов.
Чему равно минимальное редакционное расстояние от 'sign' до 'sing' и какие операции позволяют его достичь?
Это упражнение является частью курса
Очистка данных в Python
Практическое интерактивное упражнение
Превратите теорию в практику с помощью одного из наших интерактивных упражнений
Начать упражнение