空白菌

摘要： 算法简述 KMP是单模匹配算法，在一个长度为n的文本串中查找一个长度为m的模式串。它的时间复杂度是O(m+n)，是这类算法的理论最优复杂度。 模式匹配：在长为n的字符串S中，找到某个长为m的模式串P，复杂度至少是O(m+n)。 朴素的模式匹配算法 普通的暴力方法是从S中逐个字符开始匹配P中每个字符。 阅读全文