华中科技大学数据结构（刘玉）09级第4章串A.pptxVIP

内容安排;第4章串（String） 4. 1串类型的定义 4. 2串的表示和实现 4. 3串的模式匹配算法;操作（或运算）;4. 1串类型的定义;若干术语:;子串：串S中任意个连续的字符序列叫S的子串；S叫主串。 子串位置：子串的第一个字符在主串中的序号。 字符位置：字符在串中的序号。 串相等：串长度相等，且对应位置上字符相等。;串的抽象数据类型定义（参见教材P71）;复习：C语言中常用的串运算;例1： 设 s=1 AM A STUDENT： t TGOOD： q=，WORKER，。求： (参见P71);提问：当s 二I STUDENT时， INDEX (s, A, pos)二3,若想搜索后面那个A 怎么办？ 答： 根据教材P71倒1行的函数说明，INDEX (s,) 返回的只是“第一次”出现的位置。 如果还要搜索后面的A,贝Ipos变量应当跟着变。 也就是说，要把得到的“第一次”位置再代入INDEX (s,，A，，pos)函数中循环操作才行。;例2：设 s=1 AM A STUDENT，, t=，GOOD，,求： Concat( SubString(s,6,2), Concat( t,SubString(s,7,8))) = ? (摘自本章自测题及严题集4.3①);4.2串的表示和实现 首先强调：串与线性表的运算有所不同，是以“串的整体”作为 操作对象，例如查找某子