字符串线性结构及其子串特性分析.pdfVIP

P72：

字符串是线性结构，空格也是字符串

字串是指由主串中任意长度连续的字符构成的序列

例如：

主串：abc

字串：a、b、c、ab、bc

ac不是字串，因为它不是主串中连续的字符

串

以下关于字符串的叙述中，正确的是（57）。（2017年上半年）

（57）A.包含任意个空格字符的字符串称为空串

B.字符串不是线性数据结构

C.字符串的长度是指串中所含字符的个数

D.字符串的长度是指串中所含非空格字符的个数

设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串

（非空且不同于S本身）个数为（57）。（2017年下半年）

（57）A.2n−1B.n2

C.n(n+1)/2D.(n+2)(n−1)/2