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(ialen)26 return -1;27 get_next(b,blen);28 int i=0,j=0;29 while(i
注意 next[0]=-1; 不可用 next[1]=0; 这个是约定的
next[j]=k 代表j 前面 有k个字符串 与开头的字符串的k个是相同的 因为从0开始 所以 接下来比较第k个字符 是否一致,