数据结构与算法 课件-Unit 06 串的模式匹配.pptx

Unit06串的模式匹配;一位作家，在即将完成的一部小说中，需要更换主人公的名字（如“章山疯”更改为“张三丰”），由于这串字符在小说中出现的频次非常高，试考虑用什么方法可以高效地完成“查找替换”任务。;①理解和运用顺序表、链表、数组、串、堆等。

②认识、理解和运用串的模式匹配的BF和KMP算法。

③运用大O表示法分析串的模式匹配的时间复杂度。;串（String）

串又称为字符串，是一种特殊的线性表，其特点在于表中每一个数据元素都仅由一个字符组成。

1．串的定义

串是由零个或多个字符组成的有限序列，一般记为S=“a1a2…an”（n≥1），其中，S是串的名字，双引号里的字符序列是