字符串匹配(KMP)

字符串匹配問題，求匹配串中模式串的位置.  【1】暴力搜索, 每次匹配的過程假如匹配失敗則 重新從模式串的開頭位置和被匹配串的下一個位置開始匹配, 因爲每個過程都是獨立的，所以效率不高. 【2】KMP算法, 問題是由模式串引起的,因爲從被匹配串找到模式串,    一次字符比對過程可以幫助下一次匹配. 2.1 最長的 前綴和後綴 假如有 abcabcd 字符串, d字符前面有"abcabc"字符串,

>>阅读原文<<