kmp算法什麼意思

1、KMP算法是一種改進的字符串匹配算法，由克努特，莫里斯和普拉特同時發現，因此人們稱它為克努特·莫里斯·普拉特操作，簡稱KMP算法；

2、KMP算法的關鍵是利用匹配失敗後的信息，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是實現一個next函數，函數本身包含了模式串的局部匹配信息；

3、在KMP算法中，對於每一個模式串我們會事先計算出模式串的內部匹配信息，在匹配失敗時最大的移動模式串，以減少匹配次數。