若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。
A、O(1)
B、O(n)
C、O(n2)
D、0(n3)
设串的长度为n,则它的子串个数为()。
两个字符串相等的条件是()。A、两串的长度相等;B、两串包含的字符相同;C、两串的长度相等,并且两
求字符串T在字符串S中首次出现的位置的操作称为()。A、串的模式匹配B、求子串C、求串的长度D、串
空字符串的长度为__________。
串s=″Data Structure ″中长度为3的子串的数目是()。A.9B.11C.12D.1
若两个串的长度相等且对应位置上的字符也相等 则称两个串________。