三峡大学计算机与信息学院数据结构课件 第4章.pptVIP

【算法4.14 串复制函数】 (5) 判空函数。 StrEmpty(s) /* 若串s为空(即串长为0)，则返回1，否则返回0 */ HString s; { if (s.len==0) return(1); else return(0); } * 第4章 串 第4章 串 4.1 串的定义 4.2 抽象数据类型串的实现 4.3 串的应用举例：文本编辑 4.1 串的定义 串(String)是零个或多个字符组成的有限序列。 一般记为：  S=′a1a2...an′ (n≥0) 其中S是串的名字, 用单引号括起来的字符序列是串的值，ai(1≤i≤n)可以是字母、数字或其它字符。n是串中字符的个数, 称为串的长度，n=0时的串称为空串 (Null String)。 串中任意个连续的字符组成的子序列称为该串的子串。 包含子串的串相应地称为主串。通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。  假如有串A=′China Beijing′, B=′Beijing′, C=′China′, 则它们的长度分别为13、7和5。B和C是A的子串, B在A中的位置是7, C在A中的位置是1。  当