主串 Text
模式串 Pattern
next / lps 数组
步骤说明
点击“重新生成动画”开始。
这个页面把 KMP 拆成两个阶段演示:先构造 next / lps 数组,再进行主串匹配。 每一步都会显示 i、j 指针、字符比较结果、失配回退位置和匹配区间。
点击“重新生成动画”开始。