KMP 講解 和 KMP的 strstr 實現

網上關於KMP的講解已經夠多了，但我感受不少的文章對於一些關鍵點的解釋還不夠清晰，若是你還不知道KMP算法，那建議你先百度瞭解一番KMP，若是瞭解完後感受大腦仍是塞塞的，思路不夠清晰的話再來看看我這篇文章。這裏就再也不對KMP從頭至尾講述了。毫無疑問，KMP的關鍵點就是求next數組，我只針對以下兩點作解釋以及給與數學證實。ios 針對字符串str求它的next數組：算法 1 next[i]的意義

>>阅读原文<<