模式串t="abaaabb"在kmp模式匹配算法中,该模式串的next函数值分别是
模式串t="abaaabb"在kmp模式匹配算法中,该模式串的next函数值分别是
展开
收起
1
条回答
写回答
写回答
-
这个时候，玄酱是不是应该说点什么...next[0]:0
next[1]:0
next[2]:0
next[3]:1
next[4]:1
next[5]:1
next[6]:2
附代码： void getfailed(char*st){
f[1]=f[0]=0;
for(int i=2;i<strlen(st);i++){
int j=f[i-1];
while(j&&st[j]!=st[i-1])j=f[j];
f[i]=st[j]==st[i-1]?j+1:0;
}
}2019-07-17 22:56:00赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
