单选题
(江苏大学)串“ababaaababaa'’的next数组为( )。
A、
-1,0,1,2,3,4,5,6,7,8,8,8
B、
-1,0,1,0,1,0,0,0,0,1,0,1
C、
-1,0,0,1,2,3,1,1,2,3,4,5
D、
-1,0,1,2,-1,0,1,2,1,1,2,3,4
【正确答案】
C
【答案解析】
解析:做出模式串以及对应字符下标,如下表所示。
提交答案
关闭