KMP算法理解

解决问题     在已知“母串”（长度为n）中寻找“子串”（长度为m）。     与在给定集合中寻找特定子集类似，但不同。 思路 暴力搜索（类似滑动匹配）：思路简单，网上很多讲解，不赘述。时间复杂度为O(n * m) KMP模式匹配：充分利用“子串”特性，时间复杂度为O(n + m） 一句话概括     发生匹配失败时，子串滑动至“已匹配成功串”的“最长公共后缀”位置。 算法解释     在c处发

>>阅读原文<<