圖解Kmp算法

前言：最近在複習數據結構，又偶遇kmp，居然沒感覺了，理不出思路，特別是對next[]函數的求解更沒感覺，於是靜下心花了2天時間，細細重新理解了一遍，這篇文章僅當自己在學習kmp過程中的一點感悟，或許不一定理解的完全透徹，只是在記錄我學習過程中思維的靈感，以便今後回來感受。好了廢話不多說了，直接進入正題。   1.什麼是kmp？    它是一種字符串匹配算法。與以往字符串匹配算法的區很簡單就是，k

>>阅读原文<<