kmp算法什么意思

1、KMP算法是一種改進的字符串匹配算法，由克努特，莫里斯和普拉特同時發現，因此人們稱它為克努特·莫里斯·普拉特操作，簡稱KMP算法。2、KMP算法的關鍵是利用匹配失敗后的信息，盡量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是實現一個next函數，函數本身包含了模式串的局部匹配信息。3、在KMP算法中，對于每一個模式串我們會事先計算出模式串的內部匹配信息，在匹配失敗時最大的移動模式串，以減少匹配次數。

推薦度：

點擊下載本文 文檔為doc格式

導讀1、KMP算法是一種改進的字符串匹配算法，由克努特，莫里斯和普拉特同時發現，因此人們稱它為克努特·莫里斯·普拉特操作，簡稱KMP算法。2、KMP算法的關鍵是利用匹配失敗后的信息，盡量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是實現一個next函數，函數本身包含了模式串的局部匹配信息。3、在KMP算法中，對于每一個模式串我們會事先計算出模式串的內部匹配信息，在匹配失敗時最大的移動模式串，以減少匹配次數。