KMP算法理解

解決問題     在已知「母串」（長度爲n）中尋找「子串」（長度爲m）。     與在給定集合中尋找特定子集類似，但不同。 思路 暴力搜索（類似滑動匹配）：思路簡單，網上很多講解，不贅述。時間複雜度爲O(n * m) KMP模式匹配：充分利用「子串」特性，時間複雜度爲O(n + m） 一句話概括     發生匹配失敗時，子串滑動至「已匹配成功串」的「最長公共後綴」位置。 算法解釋     在c處發

>>阅读原文<<