最簡單的方法理解KMP算法

KMP算法        在求解字符串的匹配問題時，最容易讓人想到的即是BF算法，可是因爲BF的時間複雜度爲O(n*m)，因此並非很好。而KMP算法一樣用於求解字符串的匹配問題，其時間複雜度爲O(n+m)，可是並非全部人都能理解這種算法，甚至去選擇死記硬背。這裏並不建議如此作，直接進入正題吧。java        KMP算法的時間複雜度低的關鍵即是主串的指針不回溯，只須要更改模式串的指針便可。然

>>阅读原文<<