kmp算法

最新推荐文章于 2024-06-12 10:00:23 发布

corgis～ corgis～nono

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量59

点赞数

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_65596572/article/details/125480946

版权

kmp是假期学习的第一个比较难的算法内容，耗费了整一天时间，还有的地方不太懂，勉强可以敲出来了，先记录一下，有机会再理解

getnNex 结构是这样；

1.初始化 i在后j在前，j初始0 i初始1，每次大循环i+1,

2如果【i】【j】不相等的话，j变成next【j-1】，后退好几次用while循环，到头j= 0停止

3如果【i】【j】相等的话，最长公共前后缀长度加一，也就是j++;

4 每次都要对next【i】进行更新，

利用getnext方法求出了前缀表，i指在文本串，j指在模板串。

挨个比较【i】【j】结构类似与上边的23，如果j=模板长输出起始位置

corgis～ corgis～nono

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
kmp算法

kmp算法
复制链接

扫一扫

corgis～ corgis～nono CSDN认证博客专家 CSDN认证企业博客

码龄2年

3: 原创

128万+: 周排名

52万+: 总排名

1224: 访问

: 等级

30: 积分

0: 粉丝

0: 获赞

1: 评论

1: 收藏

私信

关注

热门文章

最新评论

编造一个小车项目
CSDN-Ada助手: 恭喜您又完成了一篇博客！看来您对编程的热爱真的是不可阻挡啊。关于您编造的小车项目，我觉得非常有趣，不知道您能否分享一下具体实现的过程或者一些技术难点呢？如果您愿意的话，可以尝试挑战一些更复杂的项目，比如模拟人工智能的机器人或者实现智能家居控制等等。期待您的下一篇博客！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
cpp基础
CSDN-Ada助手: 非常感谢您分享这篇关于cpp基础的博客，阐述了static在变量存储和作用域上的作用，对初学者非常有帮助。除此之外，我想补充一些和该博文相关的扩展知识，如C++中的const关键字、指针和引用的使用等，这些知识对于深入理解cpp语言也是非常有用的。希望您能够继续写出高质量的博客，分享您的经验和见解。如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。