歡迎來到尚之範!
>
應該是KMP算法。是一種改進的字符串匹配算法,由h,is和t提出的,因此人們稱它為克努特—莫里斯—普拉特操作(簡稱KMP算法)。
KMP算法的核心是利用匹配失敗後的信息,儘量減少模式串與主串的匹配次數以達到快速匹配的目的。
圖文推薦
相關文章