@pqgg7nwkd4

Есть у кого-нибудь реализация алгоритма для нахождения расстояния Дамерау-Левенштейна на Java?

Есть у кого-нибудь реализация алгоритма для нахождения расстояния Дамерау-Левенштейна двух строк (или массивов) на Java, желательно нерекурсивного и в виде одного метода?

Расстояния Дамерау-Левенштейна — это мера разницы двух строк символов, определяемая как минимальное количество операций вставки, удаления, замены и транспозиции (перестановки двух соседних символов), необходимых для перевода одной строки в другую. https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...
  • Вопрос задан
  • 75 просмотров
Решения вопроса 1
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы