关于KPM算法

[转]从头到尾彻底理解KMP http://blog.csdn.net/v_july_v/article/details/7041827

 int* GetNextval(char* p){
     int pLen = strlen(p);
     int *next=(int*)malloc(sizeof(int)*pLen);next[0] = -1;
     int k=-;
     int j=;
     while(j<pLen-){
     //p[k]表示前缀，p[j]表示后缀
          if (k == - || p[j] == p[k]){
                 ++j;
                 ++k;
                 if (p[j] != p[k]){next[j] = k;}
                 else{next[j] = next[k];}
         }
         else{k = next[k];}
     }
     return next;
 }                   

 int KmpSearch(char* s, char* p){
     int i = ;
     int j = ;
     int sLen = strlen(s);
     int pLen = strlen(p);
     int *next=GetNextval(p);
     while (i < sLen && j < pLen){
     //如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++
         if (j == - || s[i] == p[j]) {
             i++;
             j++;
         }
         else {
             //如果j != -1，且当前字符匹配失败（即S[i] != P[j]），则令 i 不变，j = next[j]
             //next[j]即为j所对应的next值
             j = next[j];
         }
     }
     if (j == pLen){return i - j;}
     return -;
 }