KMP算法中next数组的理解

• 下面我们对着严老师的代码来一步步分析（next[]数组理解）
• void creat_next(sstring T,int next[])
  {
      i=1;next[1]=0;j=0;
      while(i<T.length)//首先i是不会回溯的，故可以用i来判断模式串是否到尽头
      {
        if(T.ch[i]==T.ch[j])
        {
            next[i]=j+1;//当2个字符相同时，执行该操作，表示在模式串中前i个字符有j+1个字符前缀和后缀是一样的
            i++;//然后将2者的指针向后移一位
            j++;
        }
        else if(j==0)//规定！！
        {
            ++i;
            next[i]=j+1;
            j++;
        }
        else//当T.ch[i]!=T.ch[j]时
        {
            j=next[j];//一样的我们首先来看这个
                     //next[j]，假设next[j]=x(其实我们前面已经求了，因为i一定大于j)
                    //   表示在模式串中前j个字符有x个字符前缀和后缀是一样的，
                    //  与此同时，先举个例子：next[6]=5,它前6个字符 有5个字符前缀等于后缀，
                    //  然后把j=5，（这里注意一下T.ch[5]是模式串里面的第6个数（从1开始算的），也就是匹配后面不匹配的第一个数
                    //这样我们就把i的位置调好了，然后在比较      }
      }
  }