题库 软件开发 题目列表 已知串S='abcaabcaabc',采用KMP算法进行模式匹配,则...
单选题

已知串S='abcaabcaabc',采用KMP算法进行模式匹配,则得到的next数组值为()

A.

[0, 1, 1, 0, 1, 2, 3, 4, 5, 6, 7]

B.

[0, 1, 1, 1, 2, 2, 3, 4, 5, 6, 7]

C.

[0, 1, 2, 0, 1, 2, 3, 4, 2, 6, 7]

D.

[0, 1, 1, 1, 1, 2, 3, 4, 5, 2, 7]

题目信息
校招真题
-
正确率
0
评论
31
点击