当前位置: 首页 >  联大  > 河南理工大学数据结构  > 详细

已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

答案是:

模式串t的next和nextval值如下: j 1 2 3 4 5 6 7 8 9 10 11 12 t串 a b c a a b b a b c a b next[j] 0 1 1 1 2 2 3 1 2 3 4 5 nextval[j] 0 1 1 0 2 1 3 0 1 1 0 5
出自  联大  >  河南理工大学数据结构

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00