1 char a[100],b[100]; 2 int next[100]; 3 void get_next(char b[],int len) 4 { 5     next[0]=-1; 6     int i=0; 7     int j=-1; 8     while(i<len) 9     {10         if (j==-1||b[i]==b[j])11         {12             i++;j++;13             next[i]=j;14         }15         else16         {17             j=next[j];18         }19     }20 }21 int kmpmatch(char a[],char b[])22 {23     int alen=strlen(a);24     int blen=strlen(b);25     if(blen>alen)26         return -1;27     get_next(b,blen);28     int i=0,j=0;29     while(i<alen)30     {31         if (j==-1||a[i]==b[j])32         {33             i++;j++;34         }35         else{36             j=next[j];37         }38         if (j==blen)39         {40             return i-j;41         }42     }43     return -1;44 }