了一組有序的通配符字符串搜索

Question

我想實現一個通配符搜索功能大，但有限組字符串 這裏的離線索引是我想要什麼？爲1個字符，*爲0個或更多字符。 我已經知道：

1. 使用線索或線索的變種就可以解決問題就不錯了， 無*匹配
2. 雖然使用反向索引樹就解決*問題，通過耦合匹配 結果但我希望這些字符串按照「按字母順序排列」 排序，並且交點計算使用的內存可能是嚴重的 。

類似的問題已經在http://www.codechef.com/JAN10/problems/L2發現，但我找不到人解釋自己的代碼。

感謝

Answer 1

這可以通過使用正則表達式庫來實現。看看我已經實施的這個。 Regular Expression library in C++