字符串“ababaabab”的next数组为（）。

字符串“ababaabab”的next数组为（）。
A.(0，1，1，2，3，4，2，3，4)
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)
正确答案：A