数据结构讲第4章.pptVIP

* 物料管理 第*页 wrx Algorithms and Data Structures 数 据 结 构 吴 润 秀 南昌工程学院 甸糠厅撂坝炔休堑喻玖宾诺吾续碍脯郊蔗配罪波截巾苍雪徐或榷赴茫缎留数据结构讲义第4章数据结构讲义第4章 4.1 串类型的定义4.2 串的表示和实现**4.3 串的模式匹配算法**4.4 串操作应用举例 目录 第 四 章 串 嘉岩唆拾胀机曲淫雀厨饺淹虽旅果陶墒获衷饮儡翌寝珊挥厉裂契拭妖澜整数据结构讲义第4章数据结构讲义第4章 4.1 串类型的定义 串的基本概念 串(String)是零个或多个字符组成的有限序列。一般记作S=“a1a2a3…an”，其中S 是串名，双引号括起来的字符序列是串值；ai(1≦i≦n)可以是字母、数字或其它字符；串中所包含的字符个数称为该串的长度。长度为零的串称为空串(Empty String)，它不包含任何字符。 通常将仅由一个或多个空格组成的串称为空白串(Blank String) 注意：空串和空白串的不同，例如“ ”和“”分别表示长度为1的空白串和长度为0的空串。 串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。通常将子串在主串中首次出现时的该子串的首字符对应的主串中的序号，定义为子串在主串中的序号（或位置）。 武