数据结构（超详细讲解！！）第十八节 串(静态存储）

1.串的定义

串：由零个或多个字符组成的有限序列，一般记为：s=“a1a2...an” (n≥0)。

ai可以是字母、数字或其他字符。

 串中字符的个数n称为串的长度。

 空串：零个字符，即长度为零的串称为空串，用或””表示。

空格串：仅由空格组成的的串称为空格串，如：s=〃└┘〃。

若串中含有空格，在计算串长时，空格应计入串的长度中。

如：s=〃I’m a student〃的长度 为13。

空串≠空格串。

子串：串中任意个连续的字符组成的子序列。

主串：包含子串的串相应地称为主串。

位置：字符在序列中的序号。

子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。

例:假设a、b、c、d为如下的四个串 a=“BEI” ，b=“JING”  ，c=“BEIJING”  ，d=“BEI JING” 子串b在串c中的位置为4，而在串d中的位置为5。

相等：两个串的长度相等，并且对应位置的字符都相同。 如，上述串c和串d就不相等。

串结构与线性表结构的比较：