kmp算法的思想 kmp算法的主要思想:围绕模式串创建一个next数组,当模式串与主串依次比较到不匹配的字符时,会到next数组中找到与主串比较的具体位置。也就是说对于每一个位置不匹配的情况,统计字符串具体位置前缀和后缀最长的公共部分,确定一个具体位置与主串的比较。 通过计算之前匹配过的位置,节省重复匹配的时间。时间复杂度可以达到o(m+n)。