《孙丽云数据结构第章串(第-讲)》-课件.pptVIP

* 第 四 章 串 孙丽云 * 4.1 串及其运算 4.1.1 串的定义 串（或字符串）是由零个或多个字符组成的有限序列。一般记作：s=〃c0c1c2…cn-1〃 (n≥0) 其中：s为串名，用双引号括起来的字符序列是串的值；ci(0≤i≤n-1)可以是字母、数字或其它字符；双引号为串值的定界符，不是串的一部分；字符串字符的数目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 串的定义 特别：空串是任意串的子串，任意串是其自身的子串。 判断：长度相等且包含相同字符的两个字符串必定相等。（ ） × 子串在主串中的位置是指子串在主串中首次