knp算法的特點

KMP 算法是 h、J，H，Morris 和 t 三位神人共同提出的，稱之爲 Knuth-Morria-Pratt 算法，簡稱 KMP 算法。

它的特點是：該算法相對於 Brute-Force（暴力）算法有比較大的改進，主要是消除了主串指針的回溯，從而使算法效率有了某種程度的提高。