kmp算法（十分鐘理解）

本文並不打算細說kmp算法的算法實現，而是通過幾張圖來描述kmp算法的思想。 現在我們將兩個字符串左對齊，然後依次對比每位是否相等 當遇到不匹配時需要將P整體往右移動 現在需要移動1位然後依次對比每位是否相等，不相等就又需要整體往右移1位。那可以每次儘可能的向右多移動幾位嗎？ 如果我們提前就可以算出移動幾位後纔會開始匹配，這樣匹配就可以加速了。從上圖可以看出移動兩位後可以向前繼續匹配的，因爲此時前

>>阅读原文<<