字符串

字符串(String)是零个或多个字符组成的有限序列。长度为零的字符串成为空字符串(Empty String)，它不包含任何字符。仅由一个或者多个空格组成的字符串为空白字符串(Blank String)。注意：空字符串和空白字符串的不同，“ ”和“”分别表示长度为1的空白串和长度为0的空串。

1. 定长顺序存储表示，静态存储分配的顺序表。
2. 堆分配存储表示，存储空间是在程序执行过程中动态分配而得，也称为动态存储分配的顺序表。
3. 字符串的链式存储结构。

字符串匹配：将主字符串称为目标字符串，子字符串称为模式串，有蛮力匹配，KMP匹配，Boyer-Moore匹配。