图解Kmp算法

前言：最近在复习数据结构，又偶遇kmp，居然没感觉了，理不出思路，特别是对next[]函数的求解更没感觉，于是静下心花了2天时间，细细重新理解了一遍，这篇文章仅当自己在学习kmp过程中的一点感悟，或许不一定理解的完全透彻，只是在记录我学习过程中思维的灵感，以便今后回来感受。好了废话不多说了，直接进入正题。   1.什么是kmp？    它是一种字符串匹配算法。与以往字符串匹配算法的区很简单就是，k

>>阅读原文<<