簡單易懂的理解 kmp 算法

KMP算法是一種字符串匹配算法，全稱是克努特-莫里斯-普拉特算法。好吧，很長的一個名字，當然我們並不關心他的名字，我們要討論的是該如何理解這個算法。這個算法理解起來有一點困難，尤其一些教科書。真的是上來就摔一臉數學公式，不少童鞋表示已經哭暈在廁所 T^T，往下看的勇氣都沒了，下面我們試試用簡單的方式來理解他！ 說到這，首選要知道KMP解決了什麼問題！對於最簡單的樸素的模式匹配算法(不瞭解的小夥伴自

>>阅读原文<<