数据结构-串

串

串(String)是零个或多个字符组成的有限序列。

长度为零的串称为空串(Empty String)，它不包含任何字符。

通常将仅由一个或多个空格组成的串称为空白串(Blank String) 注意：空串和空白串的不同，

例如“ ”和“”分别表示长度为1的空白串和长度为0的空串。

串的表示和实现：

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

串匹配：将主串称为目标串，子串称之为模式串。蛮力法匹配。KMP算法匹配。Boyer-Moore算法匹配。