串的定义:
串(string)是由零个或多个字符组成的有限序列,又名叫字符串。
一般记为 s = "a1a2.....an"(n>=0),其中s是串的名称,串中的字符数目n为串的长度(是个有限的数值)。零个字符的串称为空串(null string),它的长度是零。所谓的序列,说明串的相邻字符之间具有前驱和后继的关系。
扩展:
子串:串中任意个数的连续字符组成的子序列称为该串的子串。
主串:包含子串的串称为主串。
子串在主串中的位置就是子串的第一个字符在主串中的序号。
串的比较:
串的比较是通过组成串的字符之间的编码来进行的。