KMP算法
前提：在字符串Q中找子串P
1.写出P的所有长度<P的子串
2.分别找出P的子串的最长公共前后缀（注意：前后缀不是回文）
3.求子串的前缀表prefix table，最前边补-1，然后逐次和子串元素对应
注：前缀表每项均+1即为next[]数组
4.从头进行比较，记录比较出错的位置的前缀表，把（数组下标==该前缀表元素）的数与出错位置对齐。
5.此后比较一旦出错，均采取步骤二的做法。
代码如下：
2022-03-22 21:19 已编辑 中原工学院 数据分析师
关注
全部评论
相关推荐
投递腾讯等公司10个岗位 > 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 19:11
恒生电子公司氛围 52人发布 点赞 评论 收藏
分享
11-14 08:35
河北地质大学华信学院 网络工程师 
菜菜咪：1. 可以使用简历网站的模版，美观度会更好一点 2. 邮箱可以重新申请一个，或者用qq邮箱的别名，部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述，类似的项目很多，可以参考一下别人怎么写的 4. 自我评价可加可不加，技术岗更看重技术。最后，加油，优秀士兵
点赞 评论 收藏
分享
查看3道真题和解析