题目内容

设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

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

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

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