-->
当前位置:首页 > 题库

单选题:在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为\_\_\_\_。

Luz5年前 (2021-05-10)题库2650
在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为\_\_\_\_。@[C](2)
A. -1,0,1,2,3,4,5,6,7,8,9,9
B. -1,0,1,2,1,2,1,1,1,1,2,1
C. -1,0,0,1,2,3,1,1,2,3,4,5
D. -1,0,1,2,3,0,1,2,3,2,2,3




A.-1,0,1,2,3,4,5,6,7,8,9,9
B.-1,0,1,2,1,2,1,1,1,1,2,1
C.-1,0,0,1,2,3,1,1,2,3,4,5
D.-1,0,1,2,3,0,1,2,3,2,2,3


答案:C