字符串匹配算法KMP原理詳解及C++實現

問題介紹 KMP算法是用來解決字符串匹配算法的。例如給定一個主串T，判斷其中是否出現了模式串P，即P是否爲T的子串。例如：主串T爲「hello」，模式串P爲「el」，那麼P就是T的子串；若模式串P爲「elo」，那麼P就不是T的子串。算法 暴力法解決字符串匹配 思路很簡單。從主串的首字符開始匹配，若是匹配失敗，則從主串的第2個字符開始匹配，以此類推。因爲思路簡單，直接上代碼。數組   int bru

>>阅读原文<<