数据结构第4章串(第11-12讲).pptVIP

* 第 4 章 串 * 4.1 串及其基本运算 4.1.1 串的基本概念 串（或字符串）是由零个或多个字符组成的有限序列。一般记作：s=〃c0c1c2…cn-1〃 (n≥0) 其中：s为串名； 用双引号括起来的字符序列是串的值； 字符串字符的数目n称为串的长度。 例：s=“computer”分别指出其串名、串值及串的长度。 串是一种特殊的线性表，它的数据对象是字符集合。 注意 1、空串和空格串的区别： 零个字符的串称为空串，通常以两个相邻的双引号来表示空串。如：s=“”，它的长度为零； 仅由空格组成的的串称为空格串。 如：s=〃 〃，它的长度为空格的个数。 2、若串中含有空格，在计算串长时，空格应计入串的长度中 如：s=“I’m a student〃的长度为13。 4.1.1 串的基本概念 两个串相等的条件： （1）两个串的长度相等； （2）各对应位置上的字符都相同。 串中任意个连续字符组成的序列称为该串的子串。包含子串的串被称为主串。 如，“com”、“om”、“a”和“man”都是“commander”的子串。 4.1.1 串的基本概念 特别：空串是任意串的子串，任意串是其自身的子串。 判断：长度相等且包含相同字符的两个字符串必定相等。 × 子串在主串中的位置是指子串在主串中首次出现时的该子串的首字符对应的主串中的序号。 例如： （1）子串“man”在主串“c