BUPT SCST BUPT 第四章 字符串与模式匹配 杨震 计算机科学与技术学院 BUPT SCST BUPT 提 纲 串的概念和基本操作 1 串的模式匹配 2 KMP算法 3 作业 4 串的存储* 2 BUPT SCST BUPT 4.1 串的概念和基本操作 串字符串是由零个或多个字符组成的有限序列 记作s = a0a1an-1 (n?0) 串是特殊的线性表数据元素是单个字符 串长串中字符的个