@bublov

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

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

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

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

Войти через центр авторизации
Похожие вопросы
15 нояб. 2019, в 16:24
5000 руб./за проект
15 нояб. 2019, в 16:13
5000 руб./за проект
15 нояб. 2019, в 15:49
10000 руб./за проект