数据结构教学内容4.ppt

Ch 4 字符串 串(string)的基本概念 串由n(n?0)个字符组成的有限序列, 记作 S = c1c2 ? cn 其中: S串名n串长n = 0 时是空串(empty string) 注空串和由一个或多个空格字符组成的空白串(blank string)不同 串是一种线性表只是组成串的每个数据元素均是一个字符 串中任意个连续字符组成的子序列称为该串的子串(substring)包含子串 的串相