【教学课件】第4章_串.pptxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

数;;知识目标:

熟悉串的十种基本操作的定义,并能利用这些基本操作来实现串的其它各种操作

熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法

理解串的堆存储结构以及在其上实现串操作的基本方法

理解串的链式存储结构

理解串的朴素模式匹配算法(BF算法)

技能目标:

能应用串的各种基本操作和模式匹配算法解决实际问题;4.1串的逻辑结构;4.0案例导引;第4章串;第4章串;4.1串的逻辑结构;4.1串的逻辑结构;4.1串的逻辑结构;4.1串的逻辑结构;串的抽象数据类型;串的抽象数据类型;串的基本操作;串的基本操作;(5)串比较运算:StrCompare(s1,s2)

操作条件:串s1和s2存在。

操作结果:

若s1==s2,操作返回值为0;

若s1s2,返回值0;

若s1s2,返回值0

(两个字符串自左向右逐个字符按ASCII值大小相比较)。;串的基本操作;串的基本操作;串的基本操作;串的基本操作;?;串的定长顺序存储;串的定长顺序存储;串的定长顺序存储;串的定长顺序存储;顺序串的实现——判相等运算StrEqual(s,t);顺序串的实现——联接运算StrConcat(s,t,ch);voidStrConcat(SStrings,SStringt,SStringch)/*用ch返回由s和t联接而成的新串*/

{inti;

if(s.curlen+t.curlen=MaxLen)/*未截断*/

{ch.curlen=s.curlen+t.curlen;/*计算新串的串长度*/

for(i=0;is.curlen;i++) ch.str[i]=s.str[i];

for(i=0;it.curlen;i++) ch.str[s.curlen+i]=t.str[i];

ch.str[ch.curlen]=’\0’;/*在新串的最后设置串的结束符*/

};elseif(s.curlenMaxLen)/*截断*/

{ch.curlen=MaxLen;/*计算新串的串长度*/

for(i=0;is.curlen;i++) ch.str[i]=s.str[i];

for(i=0;iMaxLen-s.curlen;i++) ch.str[s.curlen+i]=t.str[i];

ch.str[ch.curlen]=’\0’;/*在新串的最后设置串的结束符*/

}

else/*截断,仅取s的一个子串*/

{ch.curlen=MaxLen;/*计算新串的串长度*/

for(i=0;iMaxLen;i++) ch.str[i]=s.str[i];

ch.str[ch.curlen]=’\0’;/*在新串的最后设置串的结束符*/

}

};顺序串的实现——求子串运算SubStr(s,pos,len);顺序串的实现;串的堆分配存储结构;串的堆分配存储结构;串的赋值运算:StrAssign(s1,s2);串的赋值运算:StrAssign(s1,s2);串的联接运算:StrConcat(s1,s2,t);串的块链存储;串的块链存储;链串的基本操作——求串长度算法;链串的基本操作——串连接算法;链串的基本操作——求子串算法;链串的基本操作——串比较算法;链串的基本操作——串比较算法;4.3串的模式匹配(串的定位);4.3串的模式匹配(串的定位);模式匹配——BF算法(朴素的模式匹配算法);模式匹配——BF算法(朴素的模式匹配算法);模式匹配——BF算法(朴素的模式匹配算法);例:主串S=ababcabcacbab,模式T=abcac

;例:主串S=ababcabcacbab,模式T=abcac

;例:主串S=ababcabcacbab,模式T=abcac

;例:主串S=ababcabcacbab,模式T=abcac

;例:主串S=ababcabcacbab,模式T=abcac

;例:主串S=ababcabcacbab,模式T=abcac

;例:主串S=ababcabcacbab,模式T=abc

文档评论(0)

一笑倾洁 + 关注
实名认证
文档贡献者

PPT课件

1亿VIP精品文档

相关文档