knp的精选

KMP算法是h、J，H，Morris和t三位神人共同提出的，称之为Knuth-Morria-Pratt算法，简称KMP算法。它的特点是：该算法相对于Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。...