算法导论—KMP

华电北风吹 日期：2016/2/24html KMP精要： KMP在进行朴素匹配时，若是发现不匹配字符时，经过对已经匹配的那部分字符串的最大前缀来快速找到下一个模式串须要匹配的位置。KMP对模式进行预处理时间复杂度O(m)，匹配时间复杂度O(n)，总的KMP时间复杂度为O(m+n)。ios 参考资料： 关于kmp原理讲解具体能够参考字符串匹配的KMP算法— 阮一峰web 参考代码：算法 #incl

>>阅读原文<<