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

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

>>阅读原文<<