学习目标

串虽然是一种线性结构，然而和线性表不同的是，串的操作特点是一次操作一个子串。串可以用顺序存储结构和链式存储结构存储，而串的顺序存储结构空间效率和时间效率都更高。模式匹配是串最重要的一个操作。Brute－Force和KMP算法是两种最经常使用的串的模式匹配算法。

知识要点

（1）串的定义和功能要求。

（2）串的存储结构和实现。

（3）串的模式匹配算法（无回溯的模式匹配算法，会计算NEXT数组并进行改进）。