4.1+4.2串的模式匹配

在实际的KMP算法中,要注意串的位序是从1开始还是从0开始,通常情况下默认从1开始

4.2.1简单的模式匹配算法

把所有可能的情况都匹配一遍

int Index(SString S,SSTring T){
        int i=1,j=1;
        while(i<=s.length&&j<=T.length){
        if(S.ch[i]==T.ch[i]){
            ++i;    
            ++j;}
        else{ i=i-j+2;}
            }
        if(j>T.length){
                renturn i-T.length;}
        else{return 0;}}

4.2.2KMP算法

求next&&nextval

kmp算法代码

沉默,等考到了再写.....