Aho-Corasick 多模式匹配

什么是Aho-Corasick 多模式匹配？

如何使用Aho-Corasick 多模式匹配

1. 1

   输入模式串：在左侧『模式串输入区』，每行输入一个你想要匹配的目标模式串，确保每个模式串单独占一行，不要在同一行内输入多个模式串

2. 2

   生成自动机：确认模式串输入完成后，点击页面中的『生成Trie自动机』按钮，工具会自动构建出带fail指针的完整Trie图并展示在画布中

3. 3

   输入主串：在指定的『待匹配主文本』输入框中，填入你需要从中搜索模式串的目标主文本，确认文本内容无误后再进行下一步

4. 4

   查看匹配过程：点击『下一步』按钮逐步推进匹配流程，也可以拖动进度条查看任意步骤，清晰观察每个字符匹配时的节点跳转路径

什么场景会用到？

计算示例

注意事项

• 仅支持纯英文字符匹配，中文、数字、符号会导致匹配位置计算错误，使用前请先过滤非英文字符。
• 工具默认从0开始计数匹配起始位置，部分开发教材从1开始计数，请注意口径差异。
• 生成的Trie图仅展示核心节点链接，不会冗余显示所有空指针的跳转指向。
• 失败链接的绘制遵循标准AC算法定义，不做算法优化层面的路径压缩。

常见问题

参考资料

• 经典算法教材《算法导论》多模式匹配章节描述
• MDN Web Docs 相关前端图形绘制文档

本页遵循Aho-Corasick算法的经典标准定义，所有可视化过程均由工具实时计算生成，本页内容由工具集编辑组维护，算法逻辑与经典教材定义一致。