Поиск списка строк с заданной подстрокой в ​​python

Question

Я разрабатываю приложение словарного типа с использованием Python.В моем коде есть список, который состоит из отсортированного набора строк.когда пользователь дает некоторый текст, я хочу получить всю строку, начиная с заданной строки.Другими словами, я просто хочу предложить слова, пока пользователь печатает.

Пример: если пользователь набрал слово «sub», я хочу взять всю строку из списка, начиная с подстроки «sub».

Может кто-нибудь дать мне алгоритм для этого?Спасибо всем.

Answer 1

В зависимости от размера списка, вы можете просто перебрать его и использовать строковую функцию startwith () , чтобы получить результат.Если это слишком медленно, обычным способом является использование дерева префиксов .

Answer 2

То, что вам нужно, это структура данных Trie, которая идеально подходит для того, что вы ищете.Ваш код должен обрабатывать тяжелые чтения / поиска.Посмотри три.если вам нужна реализация, дайте мне знать.