问题详情

在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()
A.0,1,1,2,1,1,2,3,4,3
B.1,2,3,2,1,1,2,4,4,3
C.0,1,1,1,2,1,2,3,4,3
D.2,1,1,2,1,1,2,3,3,4请帮忙给出正确答案和分析，谢谢！