为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 4.1 串的抽象数据类型定义 4.2 串的表示和实现 4.3 串的匹配算法第四章 串为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能串的基本概念 串是由零个或多个任意字符组成的字符序列。一般记作：s=a1 a2 an。 其中s是串名；在本书中，用单引号作为串的定界符，引号引起来的字符序列为串值，引号本身不属于串的内容； ai(1=i=n)是一个任意字符，可以是字母、数字或其它字符，它称为串的元素，是构成串的基本单位，i是它在整个串中的序号； n为串的长度，表示串中所包含的字符个数，当n=0时，称为空串，通常记为。 注意：空串和空白串（通常将仅由一个或多个空格组成的串称为空白串(Blank String)。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 串中任意个连续字符组成的子序列称为该串的子串； 包含子串的串相应地称为主串； 通常将子串在主串中首次出
