KMP算法
前提：在字符串Q中找子串P
1.写出P的所有长度<P的子串
2.分别找出P的子串的最长公共前后缀（注意：前后缀不是回文）
3.求子串的前缀表prefix table，最前边补-1，然后逐次和子串元素对应
注：前缀表每项均+1即为next[]数组
4.从头进行比较，记录比较出错的位置的前缀表，把（数组下标==该前缀表元素）的数与出错位置对齐。
5.此后比较一旦出错，均采取步骤二的做法。
代码如下：
2022-03-22 21:19 已编辑 中原工学院 数据分析师
关注
全部评论
相关推荐
