next数组

void get_nextval(const char *T, int next[])
{
       // 求模式串T的next函数值并存入数组 next。
       int j = 0, k = -1;
       next[0] = -1;
       while ( T[j/*+1*/] != '\0' )
       {
              if (k == -1 || T[j] == T[k])
              {
                     ++j; ++k;
                     if (T[j]!=T[k])
                            next[j] = k;
                     else
                            next[j] = next[k];
              }// if
              else
                     k = next[k];
       }// while
    这里是我加的显示部分
   // for(int  i=0;i<j;i++)
       //{
       //     cout<<next[i];
       //}
       //cout<<endl;
}// get_nextval　
另一种写法，也差不多。
void getNext(const char* pattern,int next[])
{
       next[0]=   -1;
       int k=-1,j=0;
       while(pattern[j]  !=  '\0')
       {
              if(k!=  -1  &&  pattern[k]!=  pattern[j] )
                     k=next[k];
              ++j;++k;
              if(pattern[k]==  pattern[j])
                     next[j]=next[k];
              else
                     next[j]=k;
       }
       这里是我加的显示部分
   // for(int  i=0;i<j;i++)
       //{
       //     cout<<next[i];
       //}
       //cout<<endl;
}