对Trie树实现的多模匹配算法做了优化，为每一个节点A的不存在的孩子（即不能匹配的字母）都设置了一个指针，该指针指向一个节点B，该节点正好是原来节点A不存在的孩子。这样一来，就可以保证程序每次做跳转都是有效的，提高了效率。
另外还研究了词典中词的长度同两种多模匹配算法的效率的关系。实验证明，单词越长，带有跳转关系的多模匹配算法的优势越明显。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
