字符串匹配算法——kmp

实现原理： kmp算法核心是next数组（是针对子串所设定的）的求解，也就是最大前缀和最大后缀的匹配。（规定最大前缀不包含最后一个字符，最大后缀不包含第一个字符） 代码中会有一些注解，想看更加详细的解释可以看一下这篇博客 代码 /** 查找子串在主串中出现的位置 str1:abcabcababaccc str2:ababa 返回POS = 6 */ #includ

>>阅读原文<<