Kmp算法 主串abcabaa 模式串aba ,写next数组: 匹配的规则:首先将主串拆分成一个个前缀后缀字串。寻找除当前位置之前最长的前后缀匹配项。(注意前缀后缀的概念:前缀再长也要包括第一个字母,后缀再长也要包括当前字母前一位的字母) a的前面没有任何能匹配的因此为-1 b的前面也没有任何能匹配的:0 c同上:0 a:站在a这里往前看:0 b:b前面的a与第一个a相匹配:1 a:最长匹配项为ab:2 a:1