KMP算法初始

砚凉—

通过next数组，可知模式匹配串下一步走到哪里——指导模式匹配串下一步用几号元素去匹配
对匹配串里的任意元素：
前缀后缀中3个元素重复，K值--数组（位置）为4
1个元素作为前后缀，K值为2
如无重复，迭代从1开始

                               
登录/注册后可看大图

1. <div>while（i<T[0]）//元素总个数</div><div>{if(j==0||Ti==Tj) // j<i
   
2. {
   
3. i++;
   
4. j++;
   
5. n[i]=j;
   
6. }
   
7. else
   
8. {
   
9. j=n[j];//下次回溯的位置
   
10. }}
    
11. </div>

复制代码

似乎是有小bug
前缀是固定的，后缀是相对的