KMP未优化模板、

要理解KMP最重要的一点就是防止重复的回溯、

！！！很重要！！！很重要！！！很重要

要了解KMP可以去：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html

首先要生成模板串的next数组

 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 -;
 }