【菜鳥福音】KMP算法簡單理解（從嚴蔚敏老師的《數據結構》出發）

導言：本文有如下特色：算法 （1）主要討論的是嚴蔚敏老師的《數據結構》中第四章所提到的KMP算法，即帶NEXT[]輔助數組的KMP算法；數組 （2）主要針對初學者，對算法不熟悉的同窗，主要目的是但願經過本文能讓初學者快速理解KMP算法的NEXT的計算規則。數據結構 最近複習到KMP算法，發現以前雖然好不容易弄會了手動KMP計算NEXT並且自覺得「理解」了KMP算法，結果複習起來發現基本要重看。痛定

>>阅读原文<<