四元热销精选品质生活必备.pptxVIP

第四章串4.1串类型的定义4.2串的表示和实现4.2.1定长次序存放表示4.2.2堆分配存放表示4.2.3串的块链存放表示4.3串的模式匹配算法4.4串操作应用举例—文本编辑10/10/1第四章串第1页

4.1串类型的定义基本概念串(String)是由零个或多个字符组成的有限序列。普通记作S=‘a1a2a3…an’，其中S是串名，单引号括起来的字符序列是串值；ai(1≦i≦n)能够是字母、数字或其它字符；串中所包括的字符个数称为该串的长度。空串(EmptyString)：长度为零的串。它不包括任何字符。空格串(BlankString)：由一种或多个空格组成的串。注意：空串和空格串的不同。10/10/2第四章串第2页

基本概念（续）子串：串中任意个连续字符组成的子序列。主串：包括子串的串。通常将子串在主串中首次出现时的该子串的首字符相应的主串中的序号，定义为子串在主串中的序号（或位置）。例如，设A和B分别为A=“Thisisastring”B=“is”则B是A的子串，A为主串。B在A中出现了两次，其中首次出现所相应的主串位置是3。因此，称B在A中的序号（或位置）为3。尤其地，空串是任意串的子串，任意串是其本身的子串。10/10/3第四章串第3页