可视化展示 Aho-Corasick 多模式匹配的完整过程,生成 Trie 图。
这是 Aho-Corasick 多模式匹配算法的可视化工具。解决算法学习时,看不到内部 fail 指针构建、匹配推进过程的问题。
严格遵循经典 Aho-Corasick 算法流程,先按模式串构建 Trie 树,再广度优先生成 fail 指针,最后一步步展示主串匹配每个字符的跳转过程。
最多支持 20 个模式串,单串长度不超过 20 个字符。超过会自动截断,避免画布溢出无法展示。
遵循经典广度优先生成规则,父节点 fail 指针推导当前节点 fail 指针,和标准算法教材的实现逻辑一致。
支持大小写英文字符和数字,不支持中文和特殊符号。特殊符号会被自动忽略。
缩小页面缩放比例即可完整展示,模式串越多生成的节点越多,需要更大的展示空间。