天天看點

KMP基本思路

用處:在一段文本串中尋找另一端模闆串

思路:

例如

KMP基本思路

當比對到不相等時候

如圖

KMP基本思路

檢視從不相等的那個字母開始的前一段字元串,發現存在相等的字首和字尾,于是直接移動這個位置

KMP基本思路