已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。
已知模式串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