kmp算法 1，概念 kmp算法就是根据模式字符串匹配目标字符串 2，kmp算法原理 1）求出模式字符串的所有子串的最长前缀和后缀相等的长度，并求出next数组 例如，题目给的ababab 它的所有字串有： a ab aba abab ababa ababab  对应的最长相等的前缀后缀： 0 0 1 2 3 4  这些数值对应next数组的值，转成next数组               i 0 1 2 3 4 5   next[i] 0 0 1 2 3 4    3）匹配过程  f和b匹配失败，会将模式串pre指针定位到前一位取出对应的next[pre-1]，将pre的值更新为该next[...