字符串

字符串是一种非常常见的数据结构。它可以看作由字符组成的线性序列，因此与线性表有天然联系。但字符串又有自己的特殊性：它经常涉及字符编码、子串、拼接、比较、查找和模式匹配等问题。

本章会从字符串的基本概念出发，逐步学习字符串的存储方式、常见操作、遍历统计、暴力匹配和 KMP 思想。学完本章后，你会更清楚为什么字符串问题不仅是“处理文本”，也常常是数据结构和算法学习中的重要专题。