设目标串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)