@bublov

Как сделать алгоритм Дамерау-Левенштейна используя list в Python?

Дело в том, что слова хранятся в list и необходимо проверять у какого элемента с исходным словом меньше всего длина. В интернете есть много алгоритмов, но только двух слов, однако list большой и перебором это будет делать очень долго. Как можно оптимизировать данный процесс?
  • Вопрос задан
  • 206 просмотров
Пригласить эксперта
Ответы на вопрос 2
adugin
@adugin Куратор тега Python
from difflib import SequenceMatcher
Ответ написан
dimonchik2013
@dimonchik2013
non progredi est regredi
подойти итерационно

типа ИНДЕКС
Ответ написан
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы