主要内容 51 串的定义和操作 52 串的表示和实现 53 正文模式匹配 54 正文编辑串操作应用举例 55 数组 56 矩阵的压缩存储.pptxVIP

主要内容 5.1 串的定义和操作 5.2 串的表示和实现 5.3 正文模式匹配 5.4 正文编辑----串操作应用举例 5.5 数组 5.6 矩阵的压缩存储5.1 串的定义和操作1. 基本概念 从串的定义找出串与线性表的相似与区别?串的表示方法? 子串、主串的概念 串长度、子串在主串中的位置，位置的取值范围？ 什么叫串相等？ 空格串与空串的区别？1）串（string或字符串）的定义：由零个或多个字符组成的有限序列。一般记为： s= “ a0a1a2...an-1 ”(n≥0，下标从0开始)，其中s是串的名，用双引号括起来的字符序列是串的值。2）串的长度：串中字符的数目n（n ≥ 0）。3）空串（null string）：零个字符的串，它的长度为零。4）空格串：由一个或多个空格组成的串,与空串不同。用Φ表示空字符。5）子串：串中任意个连续的字符组成的子序列。6）主串：包含子串的串相应地称为主串。7）字符在串中的位置：字符在序列中序号。8）子串在主串中的位置：子串的第0个字符在主串中的位置。例如：a=BEI,b= JING ,c=BEIJING,d=BEI JING //串长分别为3,4,7,8,且a,b都是c,d的子串。9）两串相等：两个串对应位置的字符相等且长度相等。10）两个串的比较：从第一个字符开始，每个字符按照ASCII比较，整体按照英语字典的顺序（前小，后大）。2. 基本操作1）串赋值：StrAssign(T,chars)初始条件：chars 是字符串常量操作结果：把 chars 赋为 T 的值2）串复制：StrCopy(T , S) 初始条件：串 S 存在操作结果：由串 S 复制得串 T3）判断串是否是空串：StrEmpty(S) 初始条件：串S存在操作结果：若S为空串，则返回TRUE，否则返回 FALSE4）销毁串：DestroyString(S)初始条件：串 S 存在操作结果：串 S 被销毁5）字符串比较：StrCompare(S,T)初始条件：串S和T存在操作结果：若S ? T，则返回值 ? 0； 若S ? T，则返回值 ? 0； 若S ? T，则返回值 ? 0。例如：StrCompare(“data”, “state”) StrCompare(“cat”, “case”) 6）串长度：StrLength(S)初始条件：串 S 存在操作结果：返回 S 的元素个数，称为串的长度。7）串连接：Concat(T,S1,S2)初始条件：串 S1 和 S2 存在。操作结果：用 T 返回由 S1 和 S2连接而成的新串。8）求子串：SubString (Sub, S, pos, len)初始条件：串 S 存在，0≤posStrLength(S) 且0≤len≤StrLength(S)-pos。操作结果：用 Sub 返回串 S 的第 pos 个字符起长度为 len 的子串例如： SubString( sub, ?? commander ??, 3, 3) 求得 sub = ? SubString( sub, ?? commander ??, 0, 9) 求得 sub = ? SubString( sub, ?? commander ??, 8, 1) 求得 sub = ? SubString(sub, ?? student ??, 5, 0) = ?? ?? 长度为 0 的子串为“合法”串9）求子串位置：Index(S, T, pos)初始条件：串S和T存在，T是非空串，0≤posStrLength(S)。操作结果：若主串 S 中存在和串 T 值相同的子串, 则返回它在主串 S 中第pos个字符之后第一次出现的位置；否则函数值为-1 假设 S = ?? abcaabcaaabc ??, T = ?? bca ?? ，则： Index(S, T, 0) = 1； Index(S, T, 2) = 5；10）字符串替换： Replace(S,T,V)初始条件：串S, T和 V 均已存在,且T是非空串。操作结果：用V替换主串S中出现的所有与（模式串）T相等的不重叠的子串。 假设 S = ?? abcaabcaaabca ?? ，T = ?? bca ?? ，若 V = ?? x ?? ， 则经置换后得到S = ?11） 插入子串：StrInsert (S, pos, T)初始条件：串S和T存在， 0≤pos≤StrLength(S)。操作结果：在串S的第pos个字符之前插入串T。例如：S = ?? chater ?? ，T = ?? rac ?? ，则执行 StrInsert(S, 3, T)之后得到S = ?12）删除子串：StrDelete (S, pos, len)初始条件：串S存在，0≤pos≤StrL