【KMP算法（烤饃片，真香）】

KMP KMP算法，又稱烤饃片算法，是字符串匹配的改良算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人們稱它爲克努特—莫里斯—普拉特操作（簡稱KMP算法）。 我們就在一步一步的實踐探索中來理解這個神奇的算法吧 說到字符串匹配，就是給你兩個串，看一個文本串裏是否含有一個模式串（文本串爲root，模式串爲s） 暴力算法 暴力算法我們都會，一位一位的比較嘛，不一樣向後移

>>阅读原文<<