字符串多模匹配算法之 AC 自动机理解心得
自动机算法全称 算法，是一种字符串多模式匹配算法。用于
在一段文本中查找多个模式字符串。最近看到这个算法的一些文章，由于理解
能力有限，琢磨了许久才有一些眉目，故记下此时的理解过程，防止过久了又
要琢磨许久才能理解，也希望能帮助其他人加深理解，如有理解不当之处还望
指出修正。
总结如下：
该算法有两个主要步骤，一个是字典树的构造，一个是搜索路径的确定。
1. 字典树的构造
这个比较好理解，就是把要匹配的一些字符串添加到树结构中去，树边就是单
词中的字符，单词中最后一个字符的连接节点添加标志，以表示改节点路径包
含 个字典中的字符串，搜索到此节点就表示找到了字典中的某个单词，可以
直接输出。
例子：某字典 ｛｝对应的字典树如下图：
图中有数字的节点到根节点的路劲正好对应字典中的字符串，数字表述单词在
字典中的顺序，也可以是其他标志。
【转载请注明出处：
!"""#$!%& $】
本文档由志文工作室为您整理 网址: http://www.zhiwenweb.cn 欢迎访问反馈！
剩余13页未读，继续阅读
资源评论
蜀山仙剑派2023-03-26感谢大佬分享的资源，对我启发很大，给了我新的灵感。
老帽爬新坡
- 粉丝: 65
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减3.57元 开通VIP
