我爱正则表达式

关于 Trie 的介绍，请读上文Trie，此不赘述。本文主要分析 Trie 实现原理，并给出 Python 的实现。

从《Effective Perl》上学习到一个module：Regexp::Trie。它属于正则优化类的module，具体说来，就是提取出备选项文本的公共部分，构造“检索树”，以便最大程度上减少回溯，提升效率。