题目内容

字符串“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. 少于一个字母的序列
B. 任意个字母的序列
C. 不少于一个字符的序列
D. 有限个字符的序列

字符串"ababaabab"的next数组为( )。

A. (0,1,0,0,4,1,0,1)
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)

INDEX("DATSTRUCTURE", "STR")=____。

设正文串长度为n,模式串长度为m,则串匹配的KMP算法时间复杂度为____。