KMP算法有點難理解。。。

快速的從一個主串中找出我想要的字串 BF算法存在回溯，導致效率低。 KMP算法僅僅後移模式串，比較指針不回溯。 箭頭左邊匹配，並且左邊有兩個字串完全匹配 稱爲模式串的公共前後綴。 直接往前移動模式串 使得前綴直接移動到後綴所在的位置，這樣就能保證所在的串上下匹配。 當模式串不匹配時，找出X之前那段串中的公共前後綴，然後往前移動來到原來後綴的位置 那麼在兩個公共前後綴中間一定不存在已經匹配的字串。

>>阅读原文<<