автономное индексирование по упорядоченному набору строк для поиска по шаблону

Question

Я хочу реализовать функцию поиска по шаблону для большого, но конечного набора строк, вот что я хочу:за 1 символ, * за 0 или более символов.То, что я уже знал:

1. используйте trie, или варианты trie могут решить проблему довольно хорошо, БЕЗ * соответствия
2. , хотя использование обратного tree действительно решает * проблему,связывание результатов совпадения обеих попыток, но я хочу, чтобы строки были упорядочены «в алфавитном порядке», а память, используемая для вычисления пересечений, могла быть серьезной.Я не могу найти, кто-то объясняет их коды.

   Спасибо

Answer 1

Этого можно достичь с помощью библиотеки регулярных выражений. Взгляните на то, что я реализовал. Библиотека регулярных выражений в C ++