单选题
模式串t=’abcaabbcabcaabdab’,该模式串的next数组的值为( ),nextval数组的值为( )。【北京邮电大学1998二、3(2分)】
A、
011 12 2 1 11 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 0 0 1 3 1 0 1 1 0 0 7 01
D、
0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
E、
0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1
【正确答案】
D、E
【答案解析】
提交答案
关闭