数据结构（八）—— 串

串的定义：

串是由零个或者多个字符组成的有限队列，又名叫字符串。一般记为s = "a1a2......an"(n >= 0)，其中s是串的名称，n是串的长度。子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。子串在主串中的位置就是子串的第一个字符在主串的序号.

串的比较：

给定两个串：s=“a1a2......an”，t=“b1b2......bm”,满足下列条件时，s<t。

1.n < m且ai=bi。比如，s=“hap”，t=“happy”。
2.存在某个k <= min(m,n)使得ai = bi，ak < bk。比如，s=“happen”，t=“happy”。