0001 int* buildNext ( char* P ) { //构造模式串P的next表（改进版本）
0002    int m = strlen ( P ), j = 0; //“主”串指针
0003    int* next = new int[m]; int t = next[0] = -1; //next表，首项必为-1
0004    while ( j < m - 1 )
0005       if ( 0 <= t && P[t] != P[j] ) //失配
0006          t = next[t]; //继续尝试下一值得尝试的位置
0007       else //匹配
0008          if ( P[++t] != P[++j] ) //附加条件判断
0009             next[j] = t; //唯当新的一对字符也匹配时，方照原方法赋值
0010          else
0011             next[j] = next[t]; //否则，改用next[t]（此时必有：P[next[t]] != P[t] == P[j]）
0012    return next;
0013 }