void getNext(char *p,int *next)

 {

     int j,k;

     next[]=-;

     j=;

     k=-;

     while(j<strlen(p)-)

     {

         if(k==-||p[j]==p[k])    //匹配的情况下,p[j]==p[k]

         {

             j++;

             k++;

             next[j]=k;

         }

         else                   //p[j]!=p[k]

             k=next[k];

     }

 }

 int KMPMatch(char *s,char *p)

 {

     int next[];

     int i,j;

     i=;

     j=;

     getNext(p,next);

     while(i<strlen(s))

     {

         if(j==-||s[i]==p[j])

         {

             i++;

             j++;

         }

         else

         {

             j=next[j];       //消除了指针i的回溯

         }

         if(j==strlen(p))

             return i-strlen(p);

     }

     return -;

 }