题目内容

设S="",则LenStr(S)=( )。

A. 0
B. 1
C. 2
D. 3

查看答案
更多问题

设目标串T="AABBCCDDE",模式P="ABCDE",则该模式匹配的有效位移为()。

A. 0
B. 1
C. 2
D. 3

设目标串T="AABBCCDDEEFF",模式P="CCD",则该模式匹配的有效位移为()。

A. 2
B. 3
C. 4
D. 5

设目标串T="aabaababaabaa",模式P="abab",朴素匹配算法的外层循环进行了()次。

A. 1
B. 9
C. 4
D. 5

朴素模式匹配算法在最坏情况下的时间复杂度是()。

A. O(m)
B. O(n)
C. 0(m+n)
D. 0(m*n)

答案查题题库