4.1.3 串

串的基本概念

串，仅由字符构成的有限序列。

• 串长：串中的字符个数。
• 空串：长度为0的串。
• 空格串：一个或多个空格构成的串。
• 子串：串中任意长度连续字符构成的序列。含有子串的串是主串。
• 串相等：两个串的长度、对应位置的字符都相同。
• 串比较：以ASCII码的大小为依据。

串的基本操作

串的基本操作包括：

• 赋值：StrAssign(s,t), 将串t的值赋给s
• 连接：Concat(s,t), 将串t连接在s的尾部
• 求串长：StrLength(s), 返回串s的长度
• 串比较：StrCompare(s,t), 比较串s,t的大小，返回-1(s<t),0(s=t),1(s>t)
• 求子串：SubString(s,start,len), 返回s从start开始、长度len的字符序列

串的存储结构

串可以采用顺序存储、链式存储。链式存储会涉及到存储密度问题，即一个结点存储几个字符，这会影响到串的计算效率。