能否讲解一下KMP算法呀？好难懂
能否讲解一下KMP算法呀？好难懂
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
KMP算法。。看毛片算法。。
那个。。推荐一个。。http://baike.baidu.com/view/659777.htm百度百科的解释。
http://saturnman.blog.163.com/blog/static/5576112010969957130/这个讲解得也挺好的。
我这几天也才刚学KMP算法，看这两个链接的东西就足够理解了。
我自己的理解就是，用模式串生成一个next数组，不匹配的时候就返回next下标，而主串不用回溯。所以算法复杂度只是走了一遍主串。
不懂的话。。可以一起讨论一起学习。。。Q110524628.2019-07-17 22:56:01赞同 展开评论
相关问答