令t=‘abcabaa’,求其next函数值和nexttval函数值

990511242022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

2.设目标为t="abcaabbabcabaacbacba",模式为"abcabaa"; 2.设目标为t="abcaabbabcabaacbacba",模式为"abcabaa"; (1)计算模式p的nextval的值； j 1 2 3 4 5 6 7 模式串 a b c a b a a nextval[j] 1 1 1 0 0 3 0 不太理解这些值是怎么来的 (2)画出利用KMP算法进行模式匹配时每一趟的匹配过程. 第一趟匹配： abvaabbabcabaacbacba abcab 第二趟匹配： abcaabbabcabaacbacba abc 第三趟匹配： abcaabbabcabaacbacba a 第四趟匹配： abcaabbabcabaacbacba abcabba 第四趟匹配 看不懂书上写的是什么? lsx52601年前3: 8zcf 共回答了18个问题 | 采纳率94.4%

尊敬的玩家：
模式串‘aaaab’和‘adabbadada’ next和nextval数组值
记得大学时自己也总结出了这种算法的,手动计算,数据结构的书都丢了,还好在网上找会了同样的算法
特记下：
int get_nextval(SString T,int &nextval[ ]){
//求模式串T的next函数修正值并存入数组nextval.
i=1; nextval[1]=0; j=0;
while(i

1年前查看全部