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

Question

[pqgg7nwkd4]

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

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

Answer 1

[sim3x]

https://www.google.com.ua/search?q=github+java+lev...

Comments

[pqgg7nwkd4]

Мерси.
github хорошее ключевое слово

[sim3x]

pqgg7nwkd4, также стоит прочесать вот такие результаты https://github.com/search?l=Java&q=levenshtein&typ...

Answer 2

[strorinWind]

https://github.com/crwohlfeil/damerau-levenshtein/...