算法筆記 KMP

算法筆記 KMP 什麼是KMP算法 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt幾乎同時發現的一種字符串匹配算法。他要解決的是如下問題： （模式串的匹配問題）在某個字符串S中，求字符串T出現的位置。其中字符串S叫做主串，字符串T叫做模式串。若字符串T在字符串S中出現，那麼返回它第一次出現的位置。若沒有出現，則返回-1。 例如： 主串S: ABCABCAB 模式串T: A

>>阅读原文<<