设正文串长度为n,模式串长度为m,则串匹配的KMP算法时间复杂度为()。
正确答案:O(m+n)
你可能感兴趣的试题
单项选择题
字符串"ababaabab"的next数组为()。
字符串"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)
单项选择题
字符串“ababaabab”的next数组为()。
字符串“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)