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
第四趟匹配
看不懂书上写的是什么?
lsx5260 1年前 已收到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年前

3

xueshengqi 幼苗

共回答了1个问题 举报

http://zhidao.baidu.com/question/197961536.html?an=0&si=3

1年前

0

平凡人生故事 幼苗

共回答了1个问题 举报

多看看书,这个是很简单的算法

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.032 s. - webmaster@yulucn.com