KMP算法—终于所有弄懂了

简介 　　KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提升。javascript 提取加速匹配的信息 　　上面说道 KMP 算法主要是经过消除主串指针

>>阅读原文<<