串的模式匹配-KMP詳解

前兩個星期在數據結構上學習了KMP，一據說要學KMP就感受好難，由於上學期在沒學數據結構以前實驗室有個學姐講過KMP算法，聽的真是雲裏霧裏，不知道next數組究竟是幹啥的，下去本身也沒有學習，因此在前兩個星期學到KMP時，很認真的學，終於在老師快講完這一章的時候聽明白了，但感受不是太熟練，當時也沒有時間寫博客整理一下思路，因此這就致使了這週一分享KMP時，思想一點就通，可是具體步驟仍是理解的不是很

>>阅读原文<<