KMP算法對next數組的理解 - 一上午的思想結晶

這裏的對next數組的解釋僅我的想法，有錯誤請提出。數組 咱們如今討論的是求解next數組（設str是子串）： 首先明確next數組是什麼： next數組保存的是最大相同前綴後綴的長度+1 好比ababc，在c這個位置最前面ab跟ab相等且長度最大，next[5]=2+1 一. 當str[i]=str[j]時，next[++j]=++i;(理解爲當主串發生不匹配時，下一個比較位置就是上圖的i的下一

>>阅读原文<<