【数据结构】串的定义

定义

串（String）是由零个或者多个字符组成的有限序列，又名叫字符串。
一般记为s=“a₁a₂……a_n”（n>=0）
其中s是串的名称，用双引号括起来括起来的字符序列是串的值，引号不属于串的内容。a_i（1=< i <=i）可以是字母，数字或者其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到有限是指长度n是一个有限的数值。零个字符的串称为空串（null string）,它的长度为零，可以直接使用双引号表示，所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。

注意：
空格串：是只包含空格的串。注意它与空串的区别，空格串的内容是有长度的，而且可以不止是一个空格。

子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应的，包含子串的串称为主串。