数据结构 第4章 串.ppt

* 第4章 字符串 教学目标 1. 了解串的存储方法理解串的两种模式匹配算法 4.1 串的定义 串(String)----零个或多个字符组成的有限序列 n 空串 n=0 串名 串值 串长 a = BEI, b = JING , c = BEIJING , d = BEI JING 子串: 字符位置: 主串: 子串位置: 串相等: 空格串: 任意连续字符组成的子序列 包含子串的串 字符在序列中的序号