[算法導論筆記]--字符串匹配與KMP算法

字符串匹配的形式化定義:假設文本是一個長度爲n的數組T[1,2…n],而模式是一個長度爲m的數組P[1,2…m],其中m<=n,進一步假設P和T的元素都來自一個有限的字母集Σ的字符，例如Σ={0,1}或者Σ={a,b…z},字符數組P和T通常稱爲字符串。 如下圖所示，如果0<=s<=n-m,並且T[s+1…s+m]=P[1…m],那麼稱模式P在文本T中出現，並且偏移爲s。如果P在T中以偏移s出現，

>>阅读原文<<