第第4 4章章 串串字符串一般简称串字符串一般简称串【学习目标】【学习目标】1.1.理解理解“串串”类型定义中各基本操作的特点,并能正确类型定义中各基本操作的特点,并能正确利用它们进行串的其它操作。利用它们进行串的其它操作。2.2.理解串类型的各种存储表示方法。理解串类型的各种存储表示方法。3.3.理解串匹配的各种算法。理解串匹配的各种算法。【重点和难点】【重点和难点】相对于其它各个知识点而言,本章非整个课程的重点,相对于其它各个知识点而言,本章非整个课程的重点,鉴于串已是多数高级语言中已经实现的数据类型,因此本鉴于串已是多数高级语言中已经实现的数据类型,因此本章重点仅在于了解串类型定义中各基本操作的定义以及串章重点仅在于了解串类型定义中各基本操作的定义以及串的实现方法,并学会利用这些基本操作来实现串的其它操的实现方法,并学会利用这些基本操作来实现串的其它操作。本章的难点是理解实现串匹配的作。本章的难点是理解实现串匹配的KMP算法的思想,但算法的思想,但它不属本章学习的基本要求,更不是重点学习内容。它不属本章学习的基本要求,更不是重点学习内容。为何要单独讨论为何要单独讨论“串串”类型?