KMP算法

 1 void getnext_1(char T[],int next[]){//利用next[0];双层循环
 2     int i=0,j=-1;
 3     next[0]=-1;
 4     for(;i<strlen(T);i++){
 5         while(j>=0&&T[i]!=T[j]){
 6             j=next[j];
 7         }
 8         /* 1.j=-1,找到头也始终找不到符合条件 ；2.j>0,T[i]=T[j],找到了 */
 9         j++;
10         next[i+1]=j;//外层用的是for，会自行累加i;这里i+1存入next,i在外层for循环中+1，后再进行后续比较寻找操作，求下个i值，又是一层循环
11     }
12 }
13 
14 
15 void getnext_2(char T[],int next[]){//利用next[0]；单层循环，教材方法  递推思想
16     int i=0;
17     next[0]=-1;
18     int j=-1;
19     while(i<strlen(T)){//每次进行该判断时，next[i]=j，对应关系，再进行下去，对T[i]、T[j]比较，从而得出i+1的值
20         if(j==-1||T[i]==T[j]){
21             /* 1.j=-1,找到头也始终找不到符合条件 ；2.j>0,T[i]=T[j],找到了 */
22             i++;//循环：将i+1赋值，并循环下去
23             j++;
24             next[i]=j;//存储值，并作为找下个next的先判断条件
25         }
26         else j=next[j];//j!=0 T[i]!=T[j] j向前找；循环，向前找j，直至符合，找到j=-1，已经找到头了。
27     }
28 }