可用於KMP算法的求一個字符串的最長相同前後綴長度

最近學了求一個小字符串在大字符串中的位置算法，涉及到了一個KMP算法，這個算法頗費了我一番腦子，寫出來了，還有待記憶。 在這裏，我把求一個字符串的最長相同前後綴長度的算法簡單說明一下。 要求最長相同前否前後綴，就需要把前面也聯繫起來。 先舉個最簡單的例子，設要求的字符串爲a = 「bbabaabb」。顯而易見，人眼一看就是2了。但機器要怎麼做呢？ 我們設一個int next[8] = 0; （以0

>>阅读原文<<