已知一个模式串T="aaaba",则在KMP算法中,其next数组中的值是 (
已知一个模式串T="aaaba",则在KMP算法中,其next数组中的值是 (
展开
收起
1
条回答
写回答
写回答
-
abaabcac
01122312
前两个字母next序列分别为01,直接写上
第三个"a" 时，它前一个字母为b,从头开始字母为a, a!=b所以为1
第四个"a" 时，前字母为a,从头开始字母为a,a=a,所以值为1＋1=2（相等时为串长加1）
第五个"b"，前个字母为a,从头开始a,a=a,为2
第六个"c",前个字母为b,再往前是a,ab,从头开始ab串，ab=ab，因此值为2＋1＝3
第七个字母为"a",前个字母为c,与从头开始的第一个字母不相等，所以为1
第八个为"c",前个字母为a,与开始第一个字母相等，因此为2
则返回逻辑“真（TRUE）”，反之返回逻辑“假（FALSE）”。2019-07-17 22:55:56赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
