摘要：
1,n[ ]for(j=1;j<strlen(p);j++){//abababc 0//不同时，k=4！=c//k=n[4]=3!=c//k=2!=c//k=1!=c//k=n[1]=0,<=0while(k>0&&p[k]!=p[j])k=n[k];//开始k=0，和p0比较，相同则有一个相同//a 0//ab 0//aba 1//abab 2 有2个相同//ababab 4//abababc 0if(p[k]==p[j])k++;n[j]=k;}2，kmpfor(i=0;i<strlen(t);i++){//不匹配时，指针回退，但是会跳过前缀后缀相同 阅读全文
