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

正确答案：1122312

你可能感兴趣的试题




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

点击查看答案


INDEX("DATSTRUCTURE"，"STR")=（）。

点击查看答案
单项选择题

字符串"ababaabab"的next数组为（）。

字符串"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)

点击查看答案
单项选择题

已知串S="aaab"，其next数组值为（）。

已知串S="aaab"，其next数组值为（）。
A.0123
B.1123
C.1231
D.1211

点击查看答案
单项选择题

字符串“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)

点击查看答案