Как сделать автоподбор слов в Python?

Question

[NNIDER]

Например: как в поисковике если написать часть слова, чтобы он приводил подходящие варианты.

Comments

[mayton2019]

Нужно сначала начать со справочника слов которые отражают твою доменную область. Если к примеру это аптека - то в справочник надо загрузить все что туда относится. Названия болезней и названия лекарств и прочее.

После этого справочник загрузить в префиксное дерево (trie). По дереву можно делать запросы на поиск по первым буквам. Достаточно быстро. Названия библиотек поддержки этого trie я не знаю. Пускай те кто хорошо знают Python посоветуют реализацию.

[Алан Гибизов]

mayton2019, рекомендую комментарий перенести в ответы.

[mayton2019]

Алан Гибизов, ok

Answer 1

[mayton2019]

Нужно сначала начать со справочника слов которые отражают твою доменную область. Если к примеру это аптека - то в справочник надо загрузить все что туда относится. Названия болезней и названия лекарств и прочее.

После этого справочник загрузить в префиксное дерево (trie). По дереву можно делать запросы на поиск по первым буквам. Достаточно быстро. Названия библиотек поддержки этого trie я не знаю. Пускай те кто хорошо знают Python посоветуют реализацию.