数据结构-串

1.串是由零个或多个字符组成的有限序列。

2.串的存储方式：定长顺序存储表示、堆分配存储表示、块链存储表示。

3.模式匹配：求的是第一个串（子串）在第二个串（主串）中的位置。

4.KMP算法：主要优点是主串不回溯。

5.BM算法：使用了坏字符规则和好后缀规则，子串移动位数基于两种规则的最大值。