在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为()。


在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为()。

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


Tag:模式 数组 算法 时间:2023-02-26 14:32:51