數據結構筆記--KMP算法簡單理解

KMP算法中的函數值只和模式串有關，而和相匹配的主串無關。 例 主串：a c a b a a b a a b c a c a a b c 模式串：a b a a b c a c 1.首先，我們給模式串標上序號 2.之後，我們把模式串的所有前綴依次列出來（雖然前綴不能爲串本身，但在這裏我麼也將其列在最後面） 3.接下來，我們要求得每一個子串中相等的前綴與後綴的最大長度 我們拿第五個子串作爲例子 可以

>>阅读原文<<