KMP模式匹配算法

先看一下 KMP 算法運行流程（假設主串：ababcabcacbab，模式串：abcac）。web 第一次匹配： 匹配失敗，i 指針不動，j = 1（字符‘c’的next值）;算法 第二次匹配： 相等，繼續，直到：數組 匹配失敗，i 不動，j = 2 （ j 指向的字符 ‘c’ 的 next 值）;svg 第三次匹配： 相等，i 和 j 後移，最終匹配成功。 使用普通算法，須要匹配 6 次；而使用

>>阅读原文<<