KMP算法的一些理解

一名大三狗，這段時間複習了下數據結構，準備寫點東西加深印象。這裏就簡單談一下我對KMP算法的理解。 KMP算法是一種關於字符串的模式匹配算法，是對樸素匹配算法的一種改進。KMP算法之所以優於樸素匹配算法，是因爲它利用next數組實現回溯的次數的減少。所以這篇文章我就圍繞next數組寫一寫我的所得。 KMP算法要乾的事` next數組作用 next數組的獲得 next數組算法實現解析 KMP算法的實

>>阅读原文<<