第四章 串new课件.pptVIP

第四章 串 【学习任务】 1. 了解串的定义；串的存储方式；常用的 串运算 4.1 串的抽象数据类型的定义 一、串和基本概念 串(String或称字符串 )是零个或多个字符组成的有限序列。一般记作S=‘a1a2a3…an’ （n≥0）， S 是串名，单引号括起来的字符序列是串值； ai(1≦i≦n)可以是字母、数字或其它字符； 串中所包含的字符个数n称为该串的长度。 空串(Empty String)：长度为零的串，它不包含任何字符。 空格串(Blank String)：将仅由一个或多个空格组成的串。用符号“Φ”表示“空格串。 一、串和基本概念（续） 串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。 通常将子串在主串中首次出现时的该子串的首字符对应的主串中的序号，定义为子串在主串中的序号（或位置）。 一、串和基本概念（续） 串相等：当且仅当两个串的值相等，即只有当两个串的长度相等，并且各对应位置的字符都相等时才相等。试看下例2个串： a=‘BEIJING’， b=‘BEIJING’ c=‘BEIJING’， d=‘BEI JING’ 例如，可利用串比较、求串长和求子串等操作实现子串定位函数Index(S,T)。 即查看在母串S中是否存在和T匹配的子串,若存在，则返回它在主串S中第一次出现的位置，否则返