KMP算法
前提：在字符串Q中找子串P
1.写出P的所有长度<P的子串
2.分别找出P的子串的最长公共前后缀（注意：前后缀不是回文）
3.求子串的前缀表prefix table，最前边补-1，然后逐次和子串元素对应
注：前缀表每项均+1即为next[]数组
4.从头进行比较，记录比较出错的位置的前缀表，把（数组下标==该前缀表元素）的数与出错位置对齐。
5.此后比较一旦出错，均采取步骤二的做法。
代码如下：
2022-03-22 21:19 已编辑 中原工学院 数据分析师
关注
全部评论
相关推荐
查看22道真题和解析 02-07 10:52
复旦大学 Java 
混子不想混：非常能理解，感觉他们就靠着入行早，打压新人一样。我这个公司也是，天天干的累死累活，然后绩效打C，合着让新人被绩效，像是年底攒棺材本一样。总是打击之后，还会让人开始自我怀疑，是不是我努力的还不够，实际上并不是，就是他们不做人，故意打压新人。 点赞 评论 收藏
分享