题目内容

串是( )。

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算法时间复杂度为____。

模式串P=“abaabcac”的next函数值序列为____。

答案查题题库