题目内容

字符串"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函数值序列为____。

设T和P是两个给定的串,在T中寻找等于P的子串的过程称为____,又称p为____。

答案查题题库