第4章 串07.pptVIP

* 孙克雷制作 第4章 串 学习要点 掌握串的基本操作以及串操作在存储结构下的实现。 理解串的模式匹配算法。 4.1 串的基本概念 基本概念 串：是由多个或零个字符组成的有限序列 ，记作 S = ‘a1a2a3…an’ (n=0)，其中 S是串名字，‘a1a2a3…an’是串值 ai是串中字符，n是串的长度，表示串中字符数目。 空串：零个字符的串称为空串，记作 “?”。 空格串：由一个或多个空格组成的串。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串在串中的位置：子串的第一个字符在主串中的位置。 串相等：串长度相等，且对应位置上字符相等。 1. 空串和空格串的不同，例如‘ ’和‘ ’分别表示长度为1的空格串和长度为0的空串。 2. 空串是任意串的子串，任意串是其自身的子串。 3. 串的逻辑结构与线性表相似，区别在于串的数据对象约束为字符集，但基本操作和线性表有很大差别。线性表大多以“单个元素”作为操作对象，而串通常以“串的整体”作为操作对象。 4.1.1 串的特性和定义 串赋值 StrAssign (T, chars)：把 chars 赋为 T 的值。 串复制 StrCopy (T, S) ：由串 S 复制得串 T。 串判空 StrEmpty (S)：若 S 为空串，则返回 true，否则