数据结构与算法（4）KMP算法易懂版（看毛片算法，这下要是还看不懂你就来打我吧）

目录 1、字符串的前缀、后缀、最长相等前后缀 2、部分匹配值（Partial Match，PM） 3、暴力匹配 4、KMP算法 KMP算法其实不难，只是市面上的千人千面的描述，把一个简单的算法越描述越乱了。 KMP由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法） 比如在主串s=“ababcabcacbab”中找出模式串

>>阅读原文<<