Какая структура данных и / или алгоритм подходит для этой проблемы? - PullRequest
3 голосов
/ 21 ноября 2019

У меня 30 МБ .txt файл, содержащий случайные строки, такие как:

416
abcd23
cd542
banana
bambam

В каждой строке 1 слово, слова разделены новой строкой

Мне нужно найти файлдля моей выбранной подстроки и вернуть каждую совпадающую строку в файле. Чтобы прояснить ситуацию:

Input: cd
Output: abcd23, cd542

Подходят ли обобщенные деревья суффиксов, деревья суффиксов или массивы суффиксов для такой проблемы или есть что-то более быстрое? (сложность времени важна)

ps мои навыки программирования немного отрывочны, поэтому любой пример будет любезно оценен

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...