一、概述
串（string）是由零个或多个字符组成的有限序列，又名字符串。
本质是它是一种线性表的扩展，但相对于线性表关注一个个元素来说，我们对串这种结构更多的是关注它子串的应用问题，如查找、替换等操作。
二、串的比较
1、串的比较是通过组成串的字符之间的编码来进行的。而字符的编码指的是字符在对应字符集中的序号。
ASICC、Unicode
2、串相等：必须是它们串的长度以及它们各个对应位置的字符都相等时，才算是相等。
三、串的抽象数据类型
四、串的存储结构：顺序和链式
五、串的模式匹配
子串的定位操作通常称作串的模式匹配：从主串中找到子串的位置
- 朴素模式的匹配算法：index函数
- KMP模式匹配算法：可以大大避免重复遍历的情况