學習筆記——KMP字符串匹配算法

簡介 KMP算法是一種字符串匹配算法，它利用了模式串（被匹配串）自身的相關信息來減少匹配次數。本文假設文本串（待匹配串）爲T，模式串（被匹配串）爲P。而T，P的長度分別爲TLen，PLen。記Ti爲T的前i個字符構成的子串，T-i爲T後i個字符構成的子串，P同理。 求輔助數組 在實現這個算法前，我們需要先求一個特殊的數組，暫且記爲Pre[PLen+1]。這個數組的含義爲Pre[i]=max(j),

>>阅读原文<<