设目标串T="AABBCCDDEEFF",模式P="CCD",则该模式匹配的有效位移为 ( )。
查看答案
设目标串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)
S="morning",执行求子串函数SubStr(S,2,2)后的结果为( )。
A."mo"
B."or"
C."in"
D."ng"
S1="good",S2="morning",执行串连接函数ConcatStr(S1,S2)后的结果为( )。
A."goodmorning"
B."good morning"
C."GOODMORNING"
D."GOOD MORNING"