A . n
B . n(n+1)
C . n(n+1)/2
D . n(n+1)/2+1
[单选题]若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有______个。A.nB.n-1C.n-2D.2A.B.C.D.
[单选题]设串长为n,模式串长为m,则KMP算法所需的附加空间为()。A . O(m)B . O(n)C . O(m*n)D . O(nlog2m)
[单选题]若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( )。A.O(1)B.O(n)C.O(n2)D.0(n3)
[单选题]若字符串s的长度为n(n>1),且其中的字符互不相同,则s的长度为2的子串有(35)个。A.nB.n-1C.n-2D.2
[单选题]字符串computer中长度为3的子串有______个。A.4B.5C.6D.7A.4B.5C.6D.7
[单选题]字符串“computer”中长度为3的子串有(32)个。A.4B.5C.6D.7
[单选题]字符串“student”中长度为4的子串有(37)个。A.1B.2C.4D.5
[单选题]对于字符串“software”,其长度为2的子串共有(41)个。(41)A.4B.7C.28D.56
[单选题]字符串“a+b=12/n”的长度为(38)。A.6B.7C.8D.9
[单选题]字符串“a+b=12\n”的长度为( )。A.6B.7C.8D.9