结构推理
对下列串，求出它们的next数组：
(1)"ABCDEFGH"
(2)"IIIlIIIII"
(3)"BABBABAB"
【正确答案】
next数组计算如下：
(1)
A
B
C
D
E
F
G
H
next
-1
0
0
0
0
0
0
0
(2)
I
I
I
I
I
I
I
I
next
-1
-1
-1
-1
-1
-1
-1
-1
(3)
B
A
B
B
A
B
A
B
next
-1
0
-1
1
0
-1
3
-1
【答案解析】
提交答案
关闭