5章节 串和数组.pptVIP

第5章 串和数组; 5.1 串的定义和操作 5.2 串的表示和实现 5.3 正文模式匹配 5.4 正文编辑━串操作应用举例;5.1 串的定义和操作;串的定义：;串的基本操作：; SubString (Sub, S, pos, len); StrAssign (T, chars) 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。 ;; DestroyString (S) 初始条件：串 S 存在。 操作结果：串 S 被销毁。 ; ; StrCompare (S, T)初始条件：串 S 和 T 存在。操作结果：若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0。; StrLength (S) 初始条件：串 S 存在。 操作结果：返回 S 的元素个数， 称为串的长度。; Concat (T, S1, S2) 初始条件：串 S1 和 S2 存在。 操作结果：用 T 返回由 S1 和 S2 联接而成的新串。;;例如： SubString( sub, ??commander??, 3, 3) 求得 sub = ??man?? ； SubString( sub, ??commander??, 0, 9) 求得 sub = ??commander?? ； SubString( sub, ??commander??, 8, 1) 求得 sub = ??r?? ；;SubString(sub, ??commander??, 4, 7) sub = ? ; Index (S, T, pos)初始条件：串S和T存在，T是非空串， 0≤pos≤StrLength(S)-1。操作结果： 若主串 S 中存在和串 T 值相同 的子串, 则返回它在主串 S 中第pos个 字符之后第一次出现的位置； 否则函数值为-1。 ;假设 S = ??abcaabcaaabca?, T = ??bca?? ; Replace (S, T, V) 初始条件： 串S, T和 V 均已存在，  且 T 是非空串。 操作结果： 用V替换主串S中出现 的所有与（模式串）T  相等的不重叠的子串。;例如：; StrInsert (S, pos, T)初始条件：串S和T存在， 1≤pos≤StrLength(S)。操作结果：在串S的第pos个字符之前 插入串T。; StrDelete (S, pos, len) 初始条件：串S存在 1≤pos≤StrLength(S)-len。操作结果：从串S中删除位置pos 起长度为len的子串。 ; ClearString (S) 初始条件：串S存在。 操作结果：将S清为空串。;; 在上述串类型定义的13种操作中， 串赋值StrAssign、串复制Strcopy、 串比较StrCompare、求串长StrLength、 串联接Concat以及求子串SubString 等六种操作构成串类型的最小操作子集。 即：这些操作不可能利用其他串操作来实现， 反之，其他串操作（除串清除ClearString和串 销毁DestroyString外）可在这个最小操作子集 上实现。; 例如，可利用串比较、求串长和求子串等操作实现定位函数Index(S,T,pos)。 ;int Index (String S, String T, int pos) { // T为非空串。若主串S中第pos个字符之后存在与 T相等的子串，则返回第一个 这样的子串在S中的位置，否则返回0 if (pos 0