AI 助理
备案控制台
开发者社区 问答 正文

kmp算法的最大特点是指示主串的指针不需要回溯 A.正确 B.错误

kmp算法的最大特点是指示主串的指针不需要回溯 A.正确 B.错误

展开
收起
知与谁同 2018-07-17 17:15:53 5907 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 小哇
    个人理解，应该是B.错误
    kmp的原理是根据子串的特点计算模式函数值，达到减少回溯的效果
    2019-07-17 22:56:02
    赞同 展开评论
问答分类：
算法
问答标签：
算法kmp 算法回溯 算法指针 kmp算法指针
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
在排序算法中，如何使用函数指针达到一个比较的方式？
399
1
0
【算法】五分钟算法小知识：双指针技巧总结
1766
1
0
【今日算法】4月30日-回溯算法详解
2996
1
0
[@徐雷frank][¥20]KMP算法
3294
1
0
c++里的string的find（）函数和KMP算法相比哪个效率更高
6064
1
0
kmp算法要注意什么
1739
1
0
设主串长度为 ，模式串长度为 ，则串匹配的KMP算法的时间复杂度为 ?
2241
1
0
数据结构中串模拟匹配中的KMP算法能用简单通俗的话解释一下吗？谢谢啦！
1792
1
0
数据结构中 KMP算法应该怎样理解
1741
1
0
为什么要学习算法和数据结构？
986
1
0