выборка данных из файла python
Есть txt файл и один input. Нужно реализовать выборку из него. Если введенный в input текст совпадает с тем, что есть в файле то показывать все что есть как список. Например как в вконтакте когда поиск ведется.
Может есть какие-то готовые решения на python?
Заранее спасибо.
Ответы (1 шт):
Автор решения: thematdev
→ Ссылка
Насколько я понял, вам нужно найти все вхождения подтекста в текст. Для этого есть множество быстрых алгоритмов, например с помощью Z-функции, как здесь (Там снизу написано применение для вашей задачи). Асимптотика будет O(len(txt) + len(input)) времени и памяти.