文档介绍：第三章字符串首先介绍字符串的相关概念,引入字符串的抽象数据类型,然后具体给出两种字符串的表示方法:顺序表示和链接表示,分别给出它们的存储结构和主要操作的实现算法。本章的重点在第3节,详细讨论了无回溯的模式匹配算法。 ,是一种特殊的线性表,其特殊性主要在于表中的每个元素是一个字符。一个串可以记作s="s0s1…sn-1"(n≥0),其中s是串的名字,双引号括起来的字符序列s0s1…sn-是串的值。例如:A="123" B="ABBABBC" C="BB" D="BB" E=""顷篙琐曼夯矩顿磺找衬笛送魔突肛锹流伴麓洒轨烩睫钓储仿摆炸虫篡冻芜算法与数据结构第3章字符串算法与数据结构第3章字符串一个串中包括的字符个数称作这个串的长度。长度为零的串称为空串,它不包括任何字符,写作s=“”。空字符也是一个字符,由一个或多个空字符构成的字符串“”不是空串。字符串s1中任意个连续的字符组成的子序列s2被称为是s1的子串,而称s1是s2的主串。特别地,空串是任意串的子串。任意串s都是s本身的子串。除s本身之外,s的其它子串称为s的真子串。子串在主串中的位置指的是该子串的第一个字符在主串中的位置。(void)创建一个空串。intIsNullStr(Strings)判断串s是否为空串,若为空串,则返回1,否则返回0。intlength(Strings)返回串s的长度。莲慧猪茎淖贷舷九匙搭计八菊僧舌勿闲缆级惦榆阉录时醉聘搭桑仇呵兜里算法与数据结构第3章字符串算法与数据结构第3章字符串Stringconcat(Strings1,Stings2)返回将串s1和s2拼接在一起构成的一个新串。StringsubStr(Strings,inti,intj)在串s中,求从串的第i个字符开始连续j个字符所构成的子串。intindex(Strings1,Strings2)如果串s2是s1的子串,则可求串s2在串s1中第一次出现的位置。,就是把串中的字符,顺序地存储在一组地址连续的存储单元中。其类型定义为:structSeqString{ /*顺序串的类型*/intMAXNUM; /*串允许的最大字符个数*/intn; /*串的长度,nMAXNUM*/char*c;};typedefstructSeqString*PSeqString;盔猜跟彤擞行乘阑诀仓患面联蔽冒伺嘶颈置决菱镑箭弱拆圾疫瑟量斋怨尚算法与数据结构第3章字符串算法与数据结构第3章字符串例如:串s=“abcdef”,用顺序表示方式,假设s是structSeqString类型的变量,那么它的元素在数组中的存放方式如下图所示:坦林针找堪吧贴馋藻***扶融豢述漳函膝耻聂千糊锦然琴缎稀碍烹暑悔担渠算法与数据结构第3章字符串算法与数据结构第3章字符串字符串运算1:创建空顺序串创建空串的方法与创建空顺序表类似,可有如下程序实现:PSeqStringcreateNullStr_seq(intm)责蛇疑溃狄玫倾啊庭问歉缔募纵三斩坷卒渗弯磋蚁衫根谢萤划肋听吨落廉算法与数据结构第3章字符串算法与数据结构第3章字符串