深度分析kmp算法，從原理到實現（看了必會，簡單直觀）

kmp算法，常用於匹配一個字符串是否是另一個字符串的子串，不同於暴力搜索kmp算法的時間複雜度爲O(m+n),網上好多對於該算法的講解代碼，但發現有木有，幾乎所有的代碼全是一模一樣，根本沒幾個是自己寫的，給的都是書上標準優化後的代碼，直接抄下來，理解困難，原理講解不清，含糊其詞，因此本人自寫一遍關於kmp算法的博客，並講解該kmp算法的原理，以及爲什麼需要next數組，並證明每次最優移動次數就是n

>>阅读原文<<