針對于next[]算法思路的考慮，其實在下標i失配時，比較下標i-1與前面的匹配情況找到最好匹配對象存在next[i]=j。當我們再比較T[i]、T[j]，相等跳過匹配，不相等做該做的匹配操作。

下面是代碼

1 void getnextval_2(char T[],int nextval[]){//直接相當于舍棄next求法，直接求nextval，不借助next[]，直接優化比較，并且直接遞推下去; 教材的方法 2 int i,j; 3 i=0; 4 j=-1; 5 nextval[0]=-1; 6 7 while(i<strlen(T)){ 8 if(j==-1||T[i]==T[j]){ 9 i++; 10 j++; 11 12 /**///——>重點理解地帶：直接在T[]上求nextval，同于next[]的思想 13 if(T[i]!=T[j]){ //前一個判斷，求的與next一樣，i++后，比較當前T[i]T[j] 14 nextval[i]=j;//不等，存儲入nextval 15 } 16 else{ 17 nextval[i]=nextval[j];//相等，不用比較，跳過；nextval是從頭開始遞推的，每個值都是最優的 18 } 19 /**/ 20 21 } 22 else{ 23 j=nextval[j]; 24 } 25 } 26 } View Code

?

　　其實本質上思路與求next[]的想法一致，就只是在應該賦值進入next時，做一次比較，T[i]、T[j]，相等跳過匹配，不相等做該做的匹配操作。又由于基本算法是從遞推關系出來的，相等，賦值前一個nextval[],不相等，直接賦值。

?

當若想借助next，求nextval

?

轉載于:https://www.cnblogs.com/wssblogs/p/7711313.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的KMP算法的nextval[] 即优化next[]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。