为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能n n 串类型的定义n n 串的表示和实现n n 串的模式匹配算法n n 串操作应用举例为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能1、了解串的概念;学习要点2、熟悉串的基本运算的定义及实现方法;3、掌握基本串匹配算法。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 在较早的程序设计语言中,字符串(简称串)是作为输入或输出的常量(是直接量,不参加运算)出现,而非数值处理的对象基本上是字符串数据。这就要求字符串也能以变量的形式出现,能进行一系列字符串操作(运算) 。目前大多数程序设计语言都支持串这种数据类型。 1、串 2、串长 :串中所包含的字符个数。 3、空串:长度为零的串,它不包含任何字符。记作“” 4、子串 :串中任意个连续的字符组成的子序列。 5、主串 :包含子串的串。4.1串类型的定义基本概念:零个或多个字符组成的有限序列,即数据元素为字符的