KMP算法可视化演示

可视化展示Knuth-Morris-Pratt字符串匹配算法的执行过程,包含next数组构建和模式匹配

算法状态

当前阶段
等待开始
当前操作
-
匹配结果
尚未匹配

视觉图例

当前比较字符
匹配成功
匹配失败
前缀
后缀

字符串设置

Next数组

next[j] = 最长相等前后缀长度
当前计算的位置
已计算完成的值

可视化展示

主串

指针 i = 0

模式串

指针 j = 0

算法步骤控制

速度控制
1.0x
算法进度 0%

算法步骤解释