KMP算法可视化演示
可视化展示Knuth-Morris-Pratt字符串匹配算法的执行过程,包含next数组构建和模式匹配
算法状态
当前阶段
等待开始
当前操作
-
匹配结果
尚未匹配
视觉图例
当前比较字符
匹配成功
匹配失败
前缀
后缀
字符串设置
主串 (text)
模式串 (pattern)
应用字符串并开始
重置
自动运行
Next数组
next[j] = 最长相等前后缀长度
当前计算的位置
已计算完成的值
可视化展示
主串
指针 i =
0
模式串
指针 j =
0
算法步骤控制
上一步
开始算法
跳转到匹配阶段
速度控制
1.0x
算法进度
0%
算法步骤解释