串
有零到多个字符组成的有限长的序列，又称为字符串。
主串与子串：
over属于lover的子串，end属于friend的子串，子串是主串的一部分。
字符串比较
相等：对应位置上的字符完全一致。
大小比较：
1. "hap"与"happy" 前者小（前者较短，并且与后者前三个字符完全一致）
2. "happen"与"happy" 前者小（前四个字符完全一致，第五个字符e在y的前面）
字符串的模型
字符串查找
串的顺序存储结构
使用连续的存储空间进行存储。
串的链式存储结构
可以一个节点存一个字符，也可以存储多个字符。
朴素的串的模式匹配算法
第一步：
第二步：
第三步：
第四步：
第五步：