【数据结构】串
定义
- 串：由零个或多个字符组成的有限序列
- 空串：含零个字符的串
- 串相等：当且仅当这两个串的长度相等并且对应位置上的字符都相等
- 子串：一个串中任意个连续字符组成的序列称为该串的字串
顺序存储结构
顺序串的子串被依次存放在一组连续的存储单元里
TIPS:
- 一个存储单元可能有若干个字节，可存放若干个字符
- 不同处理器一个内存单元所包含的字节数不一样
16位： 一个内存单元=2个字节=1个字
32位： 一个内存单元=4个字节=1个字
链式存储结构
与单链表类似，主要区别在于链串中的一个结点可以存储多个字符
串的模式匹配
- Brute-Force暴力破解
- KMP