串的定义 串是由0个或多个字符组成的有限序列,又名叫字符串 0个字符的串称为空串 有空格的字符串不是空串,是空格串 串的存储结构 顺序存储结构 链式存储结构 串上的算法 朴素的模式匹配算法 KMP模式模式匹配算法