zzhhjjjj的博客

暴力算法 O(m*n) KMP O(m + n) 举例 待匹配(m)：ababababababc　　 用 i 指针索引 模板串(n)：ababc 　　　　 用 j 指针索引 当我们依次遍历到 i = j = 4时（i,j从0开始），发现不匹配； 如果按照暴力做法，i = 1, j = 0 继续匹配 而kmp则是发现在j = 4之前， 即模板串 0~3的位置里，发现有前缀后缀相同的状况，ab在(0,1)和(2,3)出现，于是我们没有必要另i =1, j = 0, 而是 i = 4,