串的模式匹配-KMP详解

前两个星期在数据结构上学习了KMP，一据说要学KMP就感受好难，由于上学期在没学数据结构以前实验室有个学姐讲过KMP算法，听的真是云里雾里，不知道next数组究竟是干啥的，下去本身也没有学习，因此在前两个星期学到KMP时，很认真的学，终于在老师快讲完这一章的时候听明白了，但感受不是太熟练，当时也没有时间写博客整理一下思路，因此这就致使了这周一分享KMP时，思想一点就通，可是具体步骤仍是理解的不是很

>>阅读原文<<