多模式匹配算法学习总结
浏览数：17 /
时间：2015年06月08日
多模式字符串匹配算法主要有AC算法，就是建立一个字符串自动机Trie树。然后建立goto，failture和output等函数。
时间复杂度为O(n)，和待匹配的字符串长度相关。具体实现：构造前缀树 设置失败函数和每个节点匹配输出 对目标字符串
搜索并跳转。失效函数决定回退到哪一个状态。根据计算fail值，构建fail表。然后就是对目标串搜索。给一个链接：
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
