KMP 算法网页版动画

这个页面把 KMP 拆成两个阶段演示:先构造 next / lps 数组,再进行主串匹配。 每一步都会显示 ij 指针、字符比较结果、失配回退位置和匹配区间。

步骤
速度
阶段next
当前步骤0
i 指针-
j 指针-
匹配结果-
阶段:构造 next / lps 等待开始 当前对齐区间:-
主串 Text
模式串 Pattern
next / lps 数组

步骤说明

点击“重新生成动画”开始。