Задать вопрос
@bublov

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

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

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

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

Похожие вопросы