@bublov

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Big Data Solutions Санкт-Петербург
от 100 000 до 160 000 руб.
O.Vision Санкт-Петербург
от 200 000 до 280 000 руб.