第四章字符串和数组-tabspresso.ppt

第4章 串和数组 本章继续介绍线性结构的字符串和数组！ 4.1 字符串 (String) 串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。 记作 S ＝ “c1c2c3…cn” 其中：S 是串名 c1c2c3…cn是串值 ci 是串中任意字符，即串的元素。 n 是串的长度。 例如, S = “Tsinghua University” 若干术语： 串长：串中字符个数n（n≥0）。 n=0 时称为空串 ? 。 空白串：由一个或多个空格符组成的串。 子串：串S中任意连续的字符组成的子序列称为S的子串; S称为主串。 字符位置：字符在串中的序号。 子串位置：子串的第一个字符在主串中的序号。 串相等：串长度相等，且对应位置上字符相等。 练1：串是由 字符组成的序列，一般记为 。 练2：现有以下4个字符串： a =“BEI” b =“JING” c = “BEIJING” d = “BEI JING” 问：① 它们各自