数据结构与算法分析第4章字符串.pptVIP

Chapter 4String;串的定义;术 语; 串的抽象数据类型;基本操作:;SubString (Sub, S, pos, len); StrAssign (T, chars) 初始条件：chars 是字符串常量 操作结果：把 chars 赋为 T 的值 ;; DestroyString (S) 初始条件：串 S 存在 操作结果：串 S 被销毁 ; StrEmpty(S)始条件：串S存在操作结果：若 S 为空串，则返回  TRUE，否则返回  FALSE; 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?, 4, 3) 求得 sub = ?man? SubString( sub, ?commander?, 1, 9) 求得 sub = ?commander? SubString( sub, ?commander?, 9, 1) 求得 sub = ?r?;SubString(sub, ?commander?, 4, 7) sub = ? ; Index(S,T,pos)初始条件：串S和T存在，T是非空串， 1≤pos≤StrLength(S)操作结果： 若主串 S 中存在和串 T 值 相同的子串, 则返回它在主  串S中第pos个 字符之后第一次出现的位 置；否则函数值为0 ;假设 S = ?abcaabcaaabc?, T = ?bca? ;Replace(S,T,V) 初始条件：串S, T和 V 均已存在，  且 T 是非空串操作结果：用V替换主串S中出现 的所有与（模式串）T  相等的不重叠的子串;假设 S = ?abcaabcaaabca?，T = ?bca?; StrInsert (S, pos, T)初始条件：串S和T存在， 1≤pos≤StrLength(S)＋1操作结果：在串S的第pos个字符之前 插入串T; StrDelete (S, pos, len)初始条件：串S存在 1≤pos≤StrLength(S)-len+1操作结果：从串S中删除第pos个字符 起长度为len的子串 ; ClearString(S) 初始条件：串S存在 操作结果：将S清为空串;在上述抽象数据类型定义的13种操作中 串赋值StrAssign、 等六种操作 串复制Strcopy、 构成串类型 串比较StrCompare、 的最小操作 求串长StrLength、 子集 串联接Concat 求子串SubString;即： 这些操作不可能利用其他串操作来实现， 反之，其他串操作(除串清除ClearString和串销毁DestroyString外）可在这个最小操作子集上实现;StrCompare(SubString(S,i,StrLength(T)),T) ? 0;int Index (String S, String T, int pos) { //T为非空串。若主串S中第pos个字符 之后存在