kmp算法（用来处理字符串匹配）

最新推荐文章于 2021-12-12 00:20:28 发布

longyuan20102011

最新推荐文章于 2021-12-12 00:20:28 发布

阅读量294

点赞数

文章标签：算法

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

本文链接：https://blog.csdn.net/longyuan20102011/article/details/7267402

版权

 这个图稍微有一点问题。

当j=2的时候，为ann，显然k=-1.移动的值应该是3.所以index=3应该是黄色的。

当j=0的时候，为a，显然k=-1。移动的距离应该是1，所以index应该是不能跳过的。


参考文献

http://blog.csdn.net/v_JULY_v/article/details/6111565

longyuan20102011

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
kmp算法（用来处理字符串匹配）

这个图稍微有一点问题。当j=2的时候，为ann，显然k=-1.移动的值应该是3.所以index=3应该是黄色的。当j=0的时候，为a，显然k=-1。移动的距离应该是1，所以index应该是不能跳过的。参考文献http://blog.csdn.net/v_JULY_v/article/details/6111565
复制链接

扫一扫

longyuan20102011 CSDN认证博客专家 CSDN认证企业博客

码龄13年

598: 原创

13万+: 周排名

101万+: 总排名

64万+: 访问

: 等级

1万+: 积分

34: 粉丝

38: 获赞

19: 评论

48: 收藏

私信

关注

热门文章

分类专栏

最新评论

MFC CString 查找函数使用的三个失误
weixin_43964601: 转义字符\可以查找吗
javaBean session范围（超链接跳转以后也可以用）
Yuezero_: 开始写的application不能超链接调用，改成session后可以了，为什么呀
javaBean session范围（超链接跳转以后也可以用）
阿俊_alin: 失败了
onclick="return check()"和onclick="check()"区别
热带鱼2020 回复秦时明月之君临天下: 得写成 onclick="return isSubmit()"
onclick="return check()"和onclick="check()"区别
秦时明月之君临天下: 看到这篇文章，我试了下，onclick()是写在submit里面，js处了判断是否为空，还用了console.log（if条件），在if判断语句后面打印判断语句，结果就让我蒙了，返回false，但是表单提交了？你好，请问你知道这是怎么回事吗？ [code=html] //js function isSubmit(){ var username = document.getElementById("username").value; var password = document.getElementById("password").value; if (username!="" && password!="") { console.log(username!="" && password!=""); return true; }else{ console.log(username!="" && password!=""); confirm("账号或密码为空，请填写完整"); return false; } } //截取的HTML <input type="submit" value="登录" onclick="isSubmit()"/> [/code]

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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