第5章串和数组.PDFVIP

2014/10/21 串 第五章 串和数组(String and Array) 第5 章 5.1 串的定义 串和数组 5.2 串的表示与实现 5.3 模式匹配算法 主讲：顾为兵 5.4 数组 串 串  串的定义 §5.1 串的定义 串是一种特殊的线性表 定义：串是由n(n≥0)个字符组成的有限序列，记为： 线性表：元素之间呈线性关系 s=“a a ...a ” n串长 0 1 n-1 特殊性：1. 表中元素都是字符 2. 对串运算集合的定义与普通线性表不 空串： n==0, s＝“ ” 同（更适合串操作的特点） 空格串： n≠0, s=“□□□□” 串是一种特殊的线性表，每个数据元素都是字符 串  串的定义 串  串的定义 串的基本运算: 求子串：SubString(Sub, S, pos, len) 串赋值：StrAssign(T, chars) //T=“abcd” 0 ST 定位函数：Index(S, T, pos) =0 S==T //返回子串T在主串S中自pos后第一次出现的位置 串复制：StrCopy(T, S) //T=S 0 ST 串置换：Replace(S, T, V) 判串空：StrEmpty(S) //用串V置换主串S中所有不重叠的子串T 串比较：StrCompare(S, T) //按字符ASCII值的 “字典次序” 串插入：StrInsert(S, pos, T) 比较S与T的大小 //在主串S的pos之前插入串T 求串长：StrLength(S) 串删除：StrDelete(S, pos, len) //在串S中删除自pos起连续len个字符 串清空：StrClear(S) //将S清为空串 销毁串：Destro