串

串的定义：

　　串（string）是由零个或多个字符组成的有限序列，又名叫字符串。

一般记为 s = "a1a2.....an"(n>=0),其中s是串的名称，串中的字符数目n为串的长度（是个有限的数值）。零个字符的串称为空串（null string），它的长度是零。所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。

扩展：

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

　　主串：包含子串的串称为主串。

子串在主串中的位置就是子串的第一个字符在主串中的序号。

串的比较：

　　串的比较是通过组成串的字符之间的编码来进行的。