201447 Ch,4串 数据结构 字符串是一种特殊的线性表，它的每个 Ch.4串 结点仅有一个字符组成 早期，串只能出现在输入输出中，以直 计算机学院 肖明军 接量形式出现，不参与运算 Email:xiaomj@ustc.edu.cn http://staff.ustc.edu.cn/~xiaomj 84.1串定义及运算 84.1串定义及运算 ■基本概念 子串：串中任意个连续字符组成的子序列称为 串：零个或多个字符组成的有限序列 该串的子串，包含子串的的申称为主串 记为s=“aa2…a”(n≥0) 特别地：空串是任意串的子串 s为串名，引号中为串值 任意申是其自身的子申 a:字母，数字等字符 串常量：只能引用，不能改变，一般用直接量 串长度：n,n=0为空串 表示 空白串：“”和“”之差别 有的语言允许对其命名，如C+: const char path[]=“dir/bin/appl” 串变量：可读写，一般有名字 S4.1串定义和运算 S4.1串定义及运算 ■基本运算 “子串定位 ①求串长②复制③拼接④比较⑤子串定位 子串在主串中首次出现时，该子串首字符对应主串 中的位置序号 C中<string.h> A=“This is a string”B=“is”序号为3 比较 36 相等：长度相等，且各对应位置上字符亦 。其它复杂操作：均可用基本操作构成 相等 C中有丰富的函数 大小：字典序 “axy”人“ba” “baker'”>“Baker”2014/4/7 1 数据结构 Ch.4 串 1 计 算 机 学 院 肖明军 Email: xiaomj@ustc.edu.cn http://staff.ustc.edu.cn/~xiaomj Ch.4 串 字符串是一种特殊的线性表，它的每个 结点仅有一个字符组成 早期，串只能出现在输入输出中，以直 2 早期，串只能出现在输入输出中，以直 接量形式出现，不参与运算 §4.1 串定义及运算  基本概念 串：零个或多个字符组成的有限序列 记为s=“a1a2……an”(n≥0) s为串名，引号中为串值 3 ai：字母，数字等字符 串长度：n，n=0为空串 空白串：“ ”和“”之差别 §4.1 串定义及运算 子串：串中任意个连续字符组成的子序列称为 该串的子串，包含子串的的串称为主串 特别地：空串是任意串的子串 任意串是其自身的子串 4 串常量：只能引用，不能改变，一般用直接量 表示 有的语言允许对其命名，如C++； const char path[]=“dir/bin/appl” 串变量：可读写，一般有名字 §4.1 串定义和运算 基本运算 ①求串长 ②复制 ③拼接 ④比较 ⑤子串定位 C中<string.h> 比较 5 相等：长度相等，且各对应位置上字符亦 相等 大小：字典序 “axy”<“ba” “baker”>“Baker” §4.1 串定义及运算 子串定位 子串在主串中首次出现时，该子串首字符对应主串 中的位置序号 A=“This is a string” B=“is” 序号为3 6 3 6 其它复杂操作：均可用基本操作构成 C中有丰富的函数