首页 > 试题广场 >

令s=’aaab’,t=’abcabaa’,u=’abcaa

[问答题]
令s=’aaab’,t=’abcabaa’,u=’abcaabbabcabaacbacba’。试分别求出它们的next函数值和nextval函数值。 
推荐
j 1 2 3 4
串s a a a b
next[j] 0 1 2 3
nextval[j] 0 0 0 3

j 1 2 3 4 5 6 7
串t a b c a b a a
next[j] 0 1 1 1 2 3 2
nextval[j] 0 1 1 0 1 3 2


j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
串u a b c a a b b a b c a b a a c b a c b a
Next[j] 0 1 1 1 2 2 3 1 2 3 4 5 3 2 2 1 1 2 1 1
Next[j] 0 1 1 0 2 1 3 0 1 1 0 5 3 2 2 1 0 2 1 0

发表于 2018-03-26 21:25:49 回复(1)