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