第4篇 字符串08.pdfVIP

第4章字符串 4.1 串类型的定义 4.2 串的表示和实现 定长顺序存储表示 堆分配存储表示 串的块链存储表示 4.3 串的模式匹配算法 求子串位置的定位函数 1 4.1 串类型的定义 字符串是数据元素为字符的一种线性表，但 是通常以子串作为操作的基本单位。 串(String)是0个或多个字符组成的有限序 列。 一般记作S=‘a a a …a ’，其中S 是串名，单引号括起来 1 2 3 n 的字符序列是串值； （c 中使用双引号） a (1 ≦i ≦n)可以是字母、数字或其它字符；串中所包含 i 的字符个数n称为该串的长度。 长度为零的串称为空串，它不包含任何字符。 通常将仅由一个或多个空格组成的串称为空白串(Blank String) 注意：空串和空白串的不同，例如“ ”和“”