KMP算法——快速求失效函數值及其代碼實現

  前綴和後綴的最大相等長度 爲了更好的理解我接下來所說的回溯值的求法，這裏先介紹一下，如何求一個字符串的前綴和後綴相等的最大長度，爲了便於說明記爲k。 注意：前綴和後綴不能爲字符串本身！！！！！！ 如字符串「abcab」的k爲2、字符串「a」的k爲0、「aaaaa」的k爲4、「abcaabc」的k爲3。 回溯值         在主串T中尋找模式串P的過程稱爲模式匹配。若匹配成功，則返回P在T中

>>阅读原文<<