kmp模式匹配算法

KMP算法的核心是利用匹配失敗後的信息，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是通過一個next()函數實現，函數本身包含了模式串的局部匹配信息。KMP算法的時間複雜度O(m+n)。

KMP算法是三位學者在 Brute-Force算法的基礎上同時提出的模式匹配的改進算法。Brute- Force算法在模式串中有多個字符和主串中的若干個連續字符比較都相等，但最後一個字符比較不相等時，主串的比較位置需要回退。KMP算法在上述情況下，主串位置不需要回退，從而可以大大提高效率