1 void getNext(char subStr[],int next[])
 2 {
 3     int i = 1, j = i - 1,k = -1;
 4     next[0] = -1;
 5     while (i < strlen(subStr))
 6     {
 7         //k = -1时表示j指针回溯到第一个字符的位置
 8         //subStr[k] == subStr[i-1]表示第k个字符和i - 1个字符相等，属于情况二
 9         if (k == -1 || subStr[k] == subStr[i-1])
10         {
11             next[i] = k + 1;
12             k = next[i];
13             i++;
14         }
15         //情况三，不相等的话，要回溯j指针，subStr[j'] = subStr[i-1]的位置j'
16         else
17         {
18             int t = i - 2;
19             while (t>=0)
20             {
21                 if (subStr[t] == subStr[i - 1])
22                 {
23                     j = t;
24                     break;
25                 }
26                 t--;
27             }
28             if (t < 0)
29                 j = 0;
30             k = next[j];
31         }
32
33     }
34 }

void getNext(const char P[], int next[])
{int q, k;int m = strlen(P);next[0] = -1;//模版字符串的第一个字符的最大前后缀长度为0for (q = 1; q < m; ++q)//for循环，从第二个字符开始，依次计算每一个字符对应的next值
    {k = next[q - 1];while (k > 0 && P[q - 1] != P[k])//迭代地求出P[0]···P[q]的最大的相同的前后缀长度k
        {k--;}if (P[q-1] == P[k])//如果相等，那么最大相同前后缀长度加1
        {k++;}if (k == -1)k = 0;next[q] = k;}
}

void getNext(const char subStr[], int next[])
{int i = 1, j = -1;next[0] = -1;while (i < strlen(subStr)){//i从0开始的，属于情况二//j是前后缀长度if (j == -1 || subStr[i] == subStr[j]){i++;j++;next[i] = j;}//情况三，不同则j指针回溯elsej = next[j];}
}