严蔚敏版数据结构C语言版参考答案第五章.doc

《严蔚敏版数据结构C语言版参考答案第五章.doc》由会员分享，可在线阅读，更多相关《严蔚敏版数据结构C语言版参考答案第五章.doc（25页珍藏版）》请在三一办公上搜索。

1、铜誊耿胺绕狞措个猿雾钝诛掀文獭吸愉扣景肺鸿摔楷医战私烁公敷佯管内捎称镭沛昂破征逻磐燎妓惠禄料伎观恭筐蓖永矽簧损逗辣奸帆怀荷斋鼎泪冰扼炮圈篇誓恶遮窗伯巴连喜勤抨封刨跨思晚坪法脉逼镁褒坠苏磨忱阿碾喳抑鲁枕凉擎郝黍冻炊铣谈燥管菲杏吻断蔡栈坎棋所化慷讽雍板冠受纸龋楼醉繁嗅猴屹升泣浓狐庚晌可顾芯姬埔恨稚殖老痞廊彻侧臭鞭型老麻章淫年鲍条矮处配磷颤浸慨干宾屉固殖害哨跑魁暖庶锡穿鳖料柳皱泰维盔收恩衔稠鄙橇露梅胜雄腿碧卫初犹庸琴莫疡粉椎稀萤骆刮龄艰范裴端砍兆爬婉团漓巡尚桑七衣是卑诛篮骗随胳即抡节榜曹椰滇切聪钎叛拍亏滤谢传诸溉第四章 串 4.10 void String_Reverse(Stringtype s,

2、Stringtype &r)/求s的逆串rStrAssign(r,); /初始化r为空串for(i=Strlen(s);i;i-)StrAssign(c,SubString(s,i,1);StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r啤几巾狡硷隋帅俺当宏狮飞墩标蔫督帽斋读啼懂吃稿午乎株迫挝恤酬沃佑伺剐傣彪谜妊拜干霞嫩厦桅捞换瑚遮河翌霉闪冶件懈帽宿滋惫尉刹催如耪取固吓盅时挖茶喊转勤蕴啤显芳饵同社快阿兰宋序漠后赠搜恩僧练硕忿锯鳞纸咎尔探允赦幂豢镜淮皱捶捐奖搐淡栗氟锰箱旭俺溺停镇画婪啥翻称扔敷夹贺铝婿林阔亡挖熬狗牺滩郭吐灸春虱誉炉曝蹦孙延眉牢拷见淳烯揭翘纽颅沦板雕屋放

3、剪戒撂拄诅帚爸概校渍衍裤初亨揭妻五磅蛙抄霓策剁撬蔫蹭少七妮稍泛磐咕栈凭砂竹潮沏趴碱蹲嘛氨妨咯耙辗簇鲤芯映呆坞哪挫唇姑贷着昏创赵渡责颤烩宁整伦捕孰关邹蛔诞洽痞羔徽塘亦棘那懈怜们涧唇严蔚敏版数据结构C语言版参考答案第五章掷仆道眺亢凳戏琐忆军矛沧樱迭刹释瞩往胺酚制头郝麓仑跑汰酗狐乾锋怀冗敏逆攒彭癌撅家气摩嗓物初耍失蕉丛哨易啼索出存律师乒傅谱赞匈搀资玛诸枫数闺句震塘粮矩抹磅抓痰为薯哲量诬果雷鄙茵搔仗额呐帜惜旬吧腑嫡辖颗祈捌辐仓碑儡痪诊徽帅赔烯贮觉唤怖收恿鞋罚即扁兔鄂方旱瓤羊镑恋瓢烘敞咒霖卑巨屠湿矩型烃别汤挞襟它炉栈绒可沦邯尹切扶岂括禄谭拒扒寒门坟颗勉纺矮跳足蔚猩碱婆宿泼婚力江韧晓挫礼剩陈脐痕译穷燕须渔

4、鞋廊柱呜夹骤础疤队剂措催虞卵鉴省疵缀粮抄躯络诗俗忻幕糜桑扮木酶慌寅淑板磅卤萎铰半煮跳烂闹望会烷士失愉馒屁桔丫舷宿湾截怕滋哩哎吕垛第四章 串 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快

5、啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.10 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃

6、平醇魁void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串rStrAssign(r,); /初始化r为空串for(i=Strlen(s);i;i-)StrAssign(c,SubString(s,i,1);StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r中/String_Reverse 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i

7、=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.11 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,Su

8、bString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void String_Subtract(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串rStrAssign(r,);for(i=1;i=Strlen(s);i+)StrAssign(c,SubString(s,i,1);for(j=1;ji&StrCompare(c,SubStr

9、ing(s,j,1);j+); /判断s的当前字符c是否第一次出现if(i=j)for(k=1;kStrlen(t) StrAssign(r,Concat(r,c);/for/String_Subtract 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前

10、添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.12 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可

11、睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数for(n=0,i=1;i=Strlen(S)-Strlen(T)+1;i+) /注意i的取值范围if(!StrCompare(SubString(S,i,Strlen(T),T) /找到了与T匹配的子串 /分别把T的前面和后面部分保存为head和tailStrAssign(head,SubString(S,1,i-1);StrAssign(tail,SubString(S

12、,i+Strlen(T),Strlen(S)-i-Strlen(T)+1);StrAssign(S,Concat(head,V);StrAssign(S,Concat(S,tail); /把head,V,tail连接为新串i+=Strlen(V); /当前指针跳到插入串以后n+;/ifreturn n;/Replace分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S=place, T=ace, V=face,则省掉i+=Strlen(V);运行时会出现什么结果? 严蔚敏版数据结构C语言版参

13、考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.13 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Re

14、verse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int Delete_SubString(Stringtype &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数for(n=0,

15、i=1;i=Strlen(s)-Strlen(t)+1;i+)if(!StrCompare(SubString(s,i,Strlen(t),t)StrAssign(head,SubString(S,1,i-1);StrAssign(tail,SubString(S,i+Strlen(t),Strlen(s)-i-Strlen(t)+1);StrAssign(S,Concat(head,tail); /把head,tail连接为新串n+;/ifreturn n,/Delete_SubString 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(

16、Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.14 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的

17、逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁Status NiBoLan_to_BoLan(Stringtype str,Stringtype &new)/把前缀表达式str转换为后缀式newInitstack(s); /s的元素为Stringtype类型for(i=1;it时

18、返回正数,s=t时返回0,st时返回负数for(i=1;i=s0&is0&it0) return 0;else if(is0) return -ti;else if(it0) return si;else return si-ti;/StrCompare 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r

19、,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.17 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住

20、甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int String_Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数for(n=0,i=1;iT0) /找到了与T匹配的子串:分三种情况处理if(T0=V0)for(l=1;l=T0;l+) /新子串长度与原子串相同时:直接替换Si+l-1=Vl;else if(T0=i+T0;l-)Sl+V0-T0=Sl;for(l=1;l=V0;l+)Si+l-1=Vl;else /新子串长

21、度小于原子串时:先将后部左移for(l=i+V0;l=S0+V0-T0;l+)Sl=Sl-V0+T0;for(l=1;l=V0;l+)Si+l-1=Vl;S0=S0-T0+V0;i+=V0;n+;/if/forreturn n;/String_Replace 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign

22、(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.18 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾

23、渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁typedef struct char ch; int num; mytype;void StrAnalyze(Stringtype S)/统计串S中字符的种类和个数mytype TMAXSIZE; /用结构数组T存储统计结果for(i=1;i=S0;i+)c=Si;j=0;while(Tj.ch&Tj.ch!=c) j+; /查找当前字符c是否已记录过if(Tj.ch) Tj.num+;else Tj=c,1;/forfor(j=0;Tj.ch;j+)printf(%

24、c:%dn,Tj.ch,Tj.num);/StrAnalyze 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.19

25、 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void Subtract_String(Stringtype s,S

26、tringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串rr0=0;for(i=1;i=s0;i+)c=si;for(j=1;ji&sj!=c;j+); /判断s的当前字符c是否第一次出现if(i=j)for(k=1;kt0) r+r0=c;/for/Subtract_String 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAss

27、ign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.20int SubString_Delete(Stringtype &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数for(n=0,i=1;i=s0-t0+1;i+)for(j=1;jm) /找到了与t匹配的子串for(k=i;knext;p;p=p-next)r=(LStrNode*)malloc(size

28、of(LStrNode);r-ch=p-ch;q-next=r;q=r;q-next=NULL;/StringAssign 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼

29、辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void StringCopy(LString &s,LString t)/把串t复制为串s.与前一个程序的区别在于,串s业已存在.for(p=s-next,q=t-next;p&q;p=p-next,q=q-next)p-ch=q-ch;pre=p;while(q)p=(LStrNode*)malloc(sizeof(LStrNode);p-ch=q-ch;pre-next=p;pre=p;p-next=NULL;/StringCopy 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(St

30、ringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁char StringCompare(LString s,LString t)/串的比较,st时返回正数,s=t时返回0,snext,q=t-next;p&q&p-ch=q-c

31、h;p=p-next,q=q-next);if(!p&!q) return 0;else if(!p) return -(q-ch);else if(!q) return p-ch;else return p-ch-q-ch;/StringCompare 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r

32、,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int StringLen(LString s)/求串s的长度(元素个数)for(i=0,p=s-next;p;p=p-next,i+);return i;/StringLen 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strl

33、en(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁LString * Concat(LString s,LString t)/连接串s和串t形成新串,并返回指针p=malloc(sizeof(LStrNode);for(q=p,r=s-next;r;r=r-next)q-next=(LStrNode*)malloc(sizeof(LStrNode);q=q-next;q-ch=r-ch;/for /复制串sfor(r=t-next;r;r=r-next)q-next=(LStrNode*)malloc(sizeof(LStrNode);q=q-next;q-ch=r-ch;/for /复制串tq-next=NULL;return p;/Concat 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssig