字符串匹配算法——kmp

實現原理： kmp算法核心是next數組（是針對子串所設定的）的求解，也就是最大前綴和最大後綴的匹配。（規定最大前綴不包含最後一個字符，最大後綴不包含第一個字符） 代碼中會有一些註解，想看更加詳細的解釋可以看一下這篇博客 代碼 /** 查找子串在主串中出現的位置 str1:abcabcababaccc str2:ababa 返回POS = 6 */ #includ

>>阅读原文<<