數據結構與算法

KMP： next數組： 數組中的值爲當前比較的字符前的字符串相等的前後綴最後一個字符下標的後一位。 （爲了在當前字符匹配不成功的時候，直接跳過前後綴相等部分的比較） 代碼實現：判斷T[i]==T[j]然後先++，再賦值，實現定位到相等字符串後一位的目的。 nextval數組： 當比較的字符前的字符串前綴後一位的字符和後綴後一位的字符相等時，可省略比較相等的字符，直接跳到上一個前綴後一位。 代碼實

>>阅读原文<<