kmr算法

來源:魅力女性吧 2.69W
kmr算法

應該是KMP算法。是一種改進的字符串匹配算法,由h,is和t提出的,因此人們稱它為克努特—莫里斯—普拉特操作(簡稱KMP算法)。

KMP算法的核心是利用匹配失敗後的信息,儘量減少模式串與主串的匹配次數以達到快速匹配的目的。

熱門標籤