字符串‘ababaabab’的nextval 为()【北京邮电大学1999 一、1(2分)】
A. (0,1,0,1,04,1,0,1)
B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1)
D. (0,1,0,1,0,1,0,1,1 )
模式串t=‘abcaabbcabcaabdab’,该模式串的next数组的值为( ),nextval数组的值为(0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1)。
A. 0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2
B. 0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
C. 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
D. 0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1