應該是KMP演算法。是一種改進的字串匹配演算法,由h,is和t提出的,因此人們稱它為克努特—莫里斯—普拉特操作(簡稱KMP演算法)。
KMP演算法的核心是利用匹配失敗後的資訊,儘量減少模式串與主串的匹配次數以達到快速匹配的目的。