文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 严蔚敏《数据结构(c语言版)习题集》答案第四章 串
侵权投诉

严蔚敏《数据结构(c语言版)习题集》答案第四章 串

严蔚敏《数据结构(c语言版)习题集》答案第四章 串

分析:基本思想见书后注释3.23.请读者用此程序取代作者早些时候对3.23题给出的程序.

4.15

void StrAssign(Stringtype &T,char chars&#;)//用字符数组chars给串T赋值,Stringtype的定义见课本

{

for(i=0,T[0]=0;chars[i];T[0]++,i++) T[i+1]=chars[i];

}//StrAssign

4.16

char StrCompare(Stringtype s,Stringtype t)//串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数

{

for(i=1;i<=s[0]&&i<=t[0]&&s[i]==t[i];i++);

if(i>s[0]&&i>t[0]) return 0;

else if(i>s[0]) return -t[i];

else if(i>t[0]) return s[i];

else return s[i]-t[i];

}//StrCompare

4.17

int String_Replace(Stringtype &S,Stringtype T,Stringtype V);//将串S中所有子串T替换为V,并返回置换次数

{

for(n=0,i=1;i<=S[0]-T[0]+1;i++)

{

for(j=i,k=1;T[k]&&S[j]==T[k];j++,k++);

if(k>T[0]) //找到了与T匹配的子串:分三种情况处理

{

if(T[0]==V[0])

for(l=1;l<=T[0];l++) //新子串长度与原子串相同时:直接替换

S[i+l-1]=V[l];

else if(T[0]<V[0]) //新子串长度大于原子串时:先将后部右移

{

for(l=S[0];l>=i+T[0];l--)

S[l+V[0]-T[0]]=S[l];

for(l=1;l<=V[0];l++)

S[i+l-1]=V[l];

}

else //新子串长度小于原子串时:先将后部左移

{

for(l=i+V[0];l<=S[0]+V[0]-T[0];l++)

S[l]=S[l-V[0]+T[0]];

for(l=1;l<=V[0];l++)

S[i+l-1]=V[l];

}

S[0]=S[0]-T[0]+V[0];

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email