第五章串和数组.pptVIP

第五章 串和数组 String and Array 字符串 (String) 字符串是 n ( ? 0 ) 个字符的有限序列， 记作 S : “c1c2c3…cn” 其中，S 是串名字 “c1c2c3…cn”是串值 ci 是串中字符 n 是串的长度。 例如, S = “Tsinghua University” 串中的字符数目称为串的长度，不含任何字符的串称为空串?，空串的长度为0。 子串：串中任意个连续的字符组成的子序列称为该串的子串。 位置：字符在序列中的序号称为该字符在串中的位置。 相等：当且仅当这两个串的值相等，即长度相等，且对应位置上的字符也相等。 空格串：由一个或多个空格组成的串。 提取子串的算法示例 串的表示与实现 1、定长顺序存储表示 2、堆分配存储表示 3、串的块链存储表示 串的模式匹配 定义 在串中寻找子串（第一个字符）在串中的位置 词汇 在模式匹配中，子串称为模式，串称为目标。 示例 目标 T : “Beijing” 模式 P : “jin” 匹配结果 = 3 作为抽象数据类型的数组 一维数组 一维数组的示例 行向量 下标 i