【数据结构】串

定义

• 串：由零个或多个字符组成的有限序列
• 空串：含零个字符的串
• 串相等：当且仅当这两个串的长度相等并且对应位置上的字符都相等
• 子串：一个串中任意个连续字符组成的序列称为该串的字串

顺序存储结构

顺序串的子串被依次存放在一组连续的存储单元里

TIPS:

1. 一个存储单元可能有若干个字节，可存放若干个字符
2. 不同处理器一个内存单元所包含的字节数不一样

16位： 一个内存单元=2个字节=1个字

32位： 一个内存单元=4个字节=1个字

链式存储结构

与单链表类似，主要区别在于链串中的一个结点可以存储多个字符

串的模式匹配

• Brute-Force暴力破解
• KMP