KMP算法模板

不懂的话推荐看这篇博客，讲的很清楚 http://blog.csdn.net/v_july_v/article/details/7041827

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 ;
 char S[maxlen],T[maxlen],next[maxlen];
 void get_next()
 {
     next[]=-;
     ,j=-;
     ){
         ||T[i]==T[j]){
             i++;j++;
             if(T[i]!=T[j])
                 next[i]=j;
             else next[i]=next[j];
         }else j=next[j];
     }
 }
 int KMP()
 {
     int slen=strlen(S),tlen=strlen(T);
     get_next();
     ,j=;
     while(i<slen&&j<tlen){
         ||S[i]==T[j]){
             i++;j++;
         }else{
             j=next[j];
         }
     }
     if(j==tlen) return i-j;
     ;
 }
 int main()
 {
     scanf("%s",S);
     scanf("%s",T);
     cout<<KMP()+;
     ;
 }