设目标串T="aabaababaabaa",模式P="abab",朴素匹配算法的外层循环进行了()次。
查看答案
朴素模式匹配算法在最坏情况下的时间复杂度是()。
A. O(m)
B. O(n)
C. 0(m+n)
D. 0(m*n)
S1="good",S2="morning",执行串连接函数ConcatStr(S1,S2)后的结果为()。
A. "goodmorning"
B. "good morning"
C. "GOODMORNING"
D. "GOOD MORNING"
设串S1="ABCDEFG",S2="PQRST" ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为()。
A. BCDEF
BCDEFG
C. BCPQRST
D. BCDEFEF
若串S="SOFTWARE",其子串的数目最多是( )。
A. 35
B. 36
C. 37
D. 38