kmp字符串匹配

字符串匹配kmp算法很是高效，朴素匹配算法的复杂度是O(n*m)，kmp的复杂度能够达到O(n + m)（n为模板的字符串长度，m为待匹配子串的长度）可是kmp算法理解起来仍是须要必定的时间。ios 一. 求next数组 对于待匹配的字符串，求它的next并存储在数组中，也即各个长度前缀中先后相同的字符个数。算法 例子：数组 abccabspa 这个字符串的前缀有：a, ab, abc, abcc

>>阅读原文<<