跳到正文
/
home
/
algorithm
/
marktext
/
life
/
projects
/
about
ZH
ES
EN
/#字符串
_
2026-06-04
KMP 算法：next 数组与线性匹配
匹配失败时只回退模式串指针，文本串指针永不回退，这是 KMP 能做到 O(n+m) 的原因。
2 分钟
→