若串S1="ABCDEFG", S2="9898" ,S3="###",S4="012345"，执行：concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,’8’),length(S2)))其结果为（）。

ABC
B. G0123
C. ABCD
D. 2345
E. ABC
F. G2345
G. ABC
H. 01234
I. ABC
J. G1234
K. ABCD
L. 1234

若串为S="software"，则其子串的数目是（）。

A. 8
B. 37
C. 36
D. 9

设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S本身）的个数为（）。

A. n2
B. (n2/2)-(n/2)-1
C. (n2/2)+(n/2)
D. (n2/2)+(n/2)-1

设有串S1="ABCDEFG"，S2="PQRST"，假设函数con(X,Y)返回X和Y串的连接串，subs(S,i,j)返回串S的从序号i的字符开始的j个字符组成的子串，len(S)返回串S的长度，则con(subs(S1,2,len(S2))),subs(S1,len(S2),2)的结果串是（）。

A. BCDEFEF
BCPQRST
C. BCDEFG
D. CDEFGFG

空格串是指由_______组成的字符串，其长度等于串中_______的个数。

串是一种特殊的线性表，其特殊性表现在_______。

两个字符串相等的充分必要条件是_________且___________。