离线索引一组有序的字符串以进行通配符搜索

Question

我想为一组大而有限的字符串实现通配符搜索功能 这就是我想要的：？对于1个字符，*表示0或更多字符。 我已经知道的事情：

1. 使用trie，或者trie的变种可以很好地解决问题， 没有*匹配
2. 虽然使用反向trie做解决*问题，通过耦合匹配 两次尝试的结果，但我希望字符串“按字母顺序” 有序的，交集计算使用的内存可以是 严重。

在http://www.codechef.com/JAN10/problems/L2发现了类似的问题，但我找不到有人解释他们的代码。

由于

Answer 1

这可以使用正则表达式库来实现。看看我已实现的这个。 Regular Expression library in C++