KMP算法的nextval[] 即优化next[]

　　

　　针对于next[]算法思路的考虑，其实在下标i失配时，比较下标i-1与前面的匹配情况找到最好匹配对象存在next[i]=j。当我们再比较T[i]、T[j]，相等跳过匹配，不相等做该做的匹配操作。

下面是代码

void getnextval_2(char T[],int nextval[]){//直接相当于舍弃next求法，直接求nextval，不借助next[]，直接优化比较，并且直接递推下去; 教材的方法
    int i,j;
    i=0;
    j=-1;
    nextval[0]=-1;

    while(i<strlen(T)){
        if(j==-1||T[i]==T[j]){
            i++;
            j++;

            /**///——>重点理解地带：直接在T[]上求nextval，同于next[]的思想
            if(T[i]!=T[j]){   //前一个判断，求的与next一样，i++后，比较当前T[i]T[j]
                nextval[i]=j;//不等，存储入nextval
            }
            else{
                nextval[i]=nextval[j];//相等，不用比较，跳过；nextval是从头开始递推的，每个值都是最优的
            }
            /**/

        }
        else{
            j=nextval[j];
        }
    }
}

　　其实本质上思路与求next[]的想法一致，就只是在应该赋值进入next时，做一次比较，T[i]、T[j]，相等跳过匹配，不相等做该做的匹配操作。又由于基本算法是从递推关系出来的，相等，赋值前一个nextval[],不相等，直接赋值。

当若想借助next，求nextval