中国科大数据结构-中科大继续教育学院.pptVIP

4-* 中国科大《数据结构》 《 数据结构》课程 中国科学技术大学网络学院 中国科大《数据结构》 4-* 数据结构第四章 字符串 本章内容 4.1 串的基本概念 4.2 串的存储结构 4.3 串的基本运算的实现 习题4 4-* 4.1 串的基本概念 串(String)的概念：是由零个或多个字符组成的有限序列。记作： S=＂a1 a2 … an＂ (n≥0) 其中S是串名，用双引号括起来的字符序列为串值，引号是界限符，ai(1≤i≤n)是一个任意字符(字母、数字或其他字符)，它称为串的元素，是构成串的基本单位，串中所包含的字符个数n称为串的长度，当n=0时，称为空串。 将串值括起来的双引号本身不属于串，它的作用是避免串与常数或与标识符混淆。例如，A=123是数字字符串，长度为3，它不同于整常数123。 常将仅由一个或多个空格组成的串称为空白串。注意空串和空白串的不同，例如 和分别表示长度为1的空白串和长度为0的空串。 4-* 4.1 串的基本概念 子串的概念：串中任意连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。 通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符首次出现在主串中的位置来表示。 例如，设有两个字符串C和D： C=＂This is a string