kmp 模版

void get_next(char *str)
 {
    int len=strlen(str);
     next[0]=-1;
     int j=0,k=-1;//k记录next[];
 
     while(j<len)
     {
         if(k==-1||str[j]==str[k])
         {
             k++;
             j++;
             if(str[k]!=str[j])
                 next[j]=k;
             else next[j]=next[k];
 
         }
         else k=next[k];
     }
 }
 int kmp(char *pattern,char *s)
 {
 
     get_next(pattern);
    
    
       int len=strlen(pattern);//模版串
       int slen=strlen(s)；
        int k=-1, j=0;
       
         while(k<len&&j<slen)
         {
             if(k==-1||pattern[k]==s[j])
             {
                 j++;
                 k++;
             }
             else k=next[k];
         }
         if(k<slen)return 0;
         else return 1;
 
     
     
 }