数据结构语言第四章字符串.pptVIP

* 数据结构语言第四章字符串 第1页，共28页。 空串：零个字符的串称为空串 记作 “?” 子串：串中任意个连续的字符组成的子序列 主串：包含子串的串 字符在串中的位置：字符在序列中的序号 子串在串中的位置：子串的第一个字符在主串中的位置 第2页，共28页。 串的基本运算 串插入 串赋值 求串长 串比较 串联接 求子串 串定位 串删除 置换 第3页，共28页。 StrAssign (T, chars) 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。 第4页，共28页。 StrCmp (S, T)初始条件：串 S 和 T 存在。操作结果：若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0。 例如：StrCmp(“data”, “state”) 0 StrCmp(“cat”, “case”) 0 第5页，共28页。 StrLen (S) 初始条件：串 S 存在。 操作结果：