數據結構與算法（4）KMP算法易懂版（看毛片算法，這下要是還看不懂你就來打我吧）

目錄 1、字符串的前綴、後綴、最長相等前後綴 2、部分匹配值（Partial Match，PM） 3、暴力匹配 4、KMP算法 KMP算法其實不難，只是市面上的千人千面的描述，把一個簡單的算法越描述越亂了。 KMP由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人們稱它爲克努特—莫里斯—普拉特操作（簡稱KMP算法） 比如在主串s=「ababcabcacbab」中找出模式串

>>阅读原文<<