数据结构：第3章串与文本编辑.ppt

该【数据结构：第3章串与文本编辑 】是由【相惜】上传分享，文档一共【71】页，该文档可以免费在线阅读，需要了解更多关于【数据结构：第3章串与文本编辑 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。,记为:s=s1s2…sn。其中s是串名;双引号内的字符序列s1s2…sn是串值;n(n>=0)表示串的长度。:s1=“datastructure〞//串,长度为14串长度为零的串称为空串。例如:s=“〞//空串,长度为0组成串的字符均为空格的串称为空格串或空白串。例如:s=“〞//空格串,。空串是任何串的子串。例如:s1=“datastructure〞s2=“data〞//s2是s1的子串s3=“structure〞//s3是s1的子串s4=“datastructure〞//s4不是s1的子串包含子串的串称为主串。上例中s1为主串。。在上例子串s2在s1中的序号为1,s3在s1中的序号为6。S4不是s1的子串,也可以说,s4在s1中的序号为0。当且仅当串的长度相等并且对应位置上的字符都相同时,称这两个字符串是相等的。例如:s1=“datastructure〞s2=“datastructure〞s3=“datastructure〞//s1与s2相等,,逐一比较两个字符串中字符的大小,以确定两个串的大小关系的操作,称为串的比较。例如:s5=data,s6=DATA,那么有s5>s6的比较结果为1,s5<s6的比较结果为0。。【例3-1】有一个字符串“liveonnoevil〞,检查它是否为“回文〞。当一个字符串顺读和逆读都一样,就可以称这个字符串是回文。,广义的回文是指串中的空格字符不计入内,比方串“〞去掉空格字符后是一个回文。狭义的回文是指将空格字符计入在内,比方题目中的“Liveonnoevil.〞不过滤掉空格就是回文字符串。单个英文单词的回文符合狭义回文。例如:eye、mum、refer、level等。〔狭义的〕,需要进行如下操作:〔1〕存储串s,并以相反顺序存储为串t;〔2〕比较s与t;〔3〕得出字符串s是否为回文串的判断;〔4〕输出回文串s例3-1是一个串的实际应用问题,为解决问题所需要的有关串的操作,即串类型应该提供的应用接口都是以串为单位,而不是串中的单个字符为单位。下面给出串的ADT定义:{Data: D={ai|aiElemSet,i=1,2,...,n,n>=0}Structure: S={<ai-1,ai>|ai-1,aiD,i=2,3,…,n}oPerations: ConstructString() //操作结果:创立一个空的串s DestructString() //操作条件:已有串s //操作结果:销毁当前串s StringLen()//操作条件:已有串s //操作结果:得到当前串s的实际长度精选课件10