kmp字符串匹配

字符串匹配kmp算法很是高效，樸素匹配算法的複雜度是O(n*m)，kmp的複雜度能夠達到O(n + m)（n爲模板的字符串長度，m爲待匹配子串的長度）可是kmp算法理解起來仍是須要必定的時間。ios 一. 求next數組 對於待匹配的字符串，求它的next並存儲在數組中，也即各個長度前綴中先後相同的字符個數。算法 例子：數組 abccabspa 這個字符串的前綴有：a, ab, abc, abcc

>>阅读原文<<