数据结构学习笔记④ 字符串

字符串

2019.3.13
参考资料：数据结构与算法，解学武，http://data.biancheng.net/
KMP算法部分，https://blog.csdn.net/csdnsevenn/article/details/79545855
https://blog.csdn.net/kornberg_fresnel/article/details/78002188
个人记录重要的笔记，非全原创，有copy部分。

基本

1. 字符串在数据结构中要单独用一种称为串存储结构（串指字符串）的存储结构来存储。
2. 基本分类：

• 空串：存储 0 个字符的串，例如 “”；
• 空格串：只包含空格字符的串；
• 主串、字串：设有两个串 a 和 b，b的所有内容是a中的部分内容，则称 a 是 b 的主串，b 是 a 的子串。例如，若 a = “abcdefgh”，b = “abcde”，由于 a 中也包含 “shuju”，因此串 a 和串 b 是主串和子串的关系；
  ※ 子串在主串中的位置&#