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

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

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

i+=V[0];n++;

}//if

}//for

return n;

}//String_Replace

4.18

typedef struct {

char ch;

int num;

} mytype;

void StrAnalyze(Stringtype S)//统计串S中字符的种类和个数

{

mytype T[MAXSIZE]; //用结构数组T存储统计结果

for(i=1;i<=S[0];i++)

{

c=S[i];j=0;

while(T[j].ch&&T[j].ch!=c) j++; //查找当前字符c是否已记录过

if(T[j].ch) T[j].num++;

else T[j]={c,1};

}//for

for(j=0;T[j].ch;j++)

printf("%c: %d\n",T[j].ch,T[j].num);

}//StrAnalyze

4.19

void Subtract_String(Stringtype s,Stringtype t,Stringtype &r)//求所有包含在串s中而t中没有的字符构成的新串r

{

r[0]=0;

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

{

c=s[i];

for(j=1;j<i&&s[j]!=c;j++); //判断s的当前字符c是否第一次出现

if(i==j)

{

for(k=1;k<=t[0]&&t[k]!=c;k++); //判断当前字符是否包含在t中

if(k>t[0]) r[++r[0]]=c;

}

}//for

}//Subtract_String

4.20

int SubString_Delete(Stringtype &s,Stringtype t)//从串s中删除所有与t相同的子串,并返回删除次数

{

for(n=0,i=1;i<=s[0]-t[0]+1;i++)

上一页第4页

你可能喜欢

热门文档

相关文档

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