共 1 篇文章
KMP 算法利用已匹配信息避免从头搜索,时间复杂度 O(n+m),远优于暴力搜索的 O(n×m)。
当发生不匹配时,利用部分匹配表(next 数组) 决定模式串移动距离,而非重新开始比较。
next[i] …