严蔚敏《数据结构(c语言版)习题集》答案第四章 串
严蔚敏《数据结构(c语言版)习题集》答案第四章 串.txt求而不得,舍而不能,得而不惜,这是人最大的悲哀。付出真心才能得到真心,却也可能伤得彻底。保持距离也就能保护自己,却也注定永远寂寞。 第四章 串
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中
}
}//String_Reverse
4.11
void String_Subtract(Stringtype s,Stringtype t,Stringtype &r)//求所有包含在串s中而t中没有的字符构成的新串r
{
StrAssign(r,'');
for(i=1;i<=Strlen(s);i++)
{
StrAssign(c,SubString(s,i,1));
for(j=1;j<i&&StrCompare(c,SubString(s,j,1));j++); //判断s的当前字符c是否第一次出现
if(i==j)
{
for(k=1;k<=Strlen(t)&&StrCompare(c,SubString(t,k,1));k++); //判断当前字符是否包含在t中
if(k>Strlen(t)) StrAssign(r,Concat(r,c));
}
}//for
}//String_Subtract
4.12
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和tail
StrAssign(head,SubString(S,1,i-1));
StrAssign(tail,SubString(S,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++;
品】严蔚敏《数据结构(c语言版)习题集》答案第四章串...
严蔚敏《数据结构(c语言版)习题集》答案第四章 串严蔚敏《数据结构(c语言版)习题集》答案第四章 串隐藏>> 第四章 串 4.10 void String_Reverse(Stringtype...
严蔚敏《数据结构(c语言版)习题集》答案第四章 串 隐藏>> 《一定能摸到红球吗?》说课稿 林银花一、教材说明: 1、 课题: 《一定能摸到红球吗?》2、 本节...
经典《数据结构(C语言版)习题集》严蔚敏答案_理学_高等教育_教育专区。严蔚敏...//Train_Rearrange 第四章 串 4.10 void String_Reverse(Stringtype s,String...
严蔚敏《数据结构(c语言版)习题集》全答案_英语考试_外语学习_教育专区。?--...{ 第四章 串 InitCyQueue(Q); //其MAXSIZE设置为k for(i=0;i<k-1;i+...
严蔚敏《数据结构(c语言版)习题集》算法设计题答案[1]_计算机软件及应用_IT/...(p+A/p)/2; return p; }//Sq 第四章串 4.10 void String_Reverse(...
说明: 1. 本文是对严蔚敏 《数据结构(c 语言版)习题集》 一书中所有算法...//Train_Rearrange 第四章 串 4.10 void String_Reverse(Stringtype s,String...
严蔚敏《数据结构(c语言版)习题集》答案第六章 树和二叉树文库.txt 第六章 树和二叉树 6.33 int Is_Descendant_C(int u,int v)//在孩子存储结构上判断...
严蔚敏《数据结构(C 语言版)习题集》答案第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 绪论 ......
说明: 1. 本文是对严蔚敏《数据结构(c 语言版)习题集》一书中所有算法 设计...//Train_Rearrange 第四章 串 4.10 void String_Reverse(Stringtype s,String...
严蔚敏《数据结构(c语言版)习题集》答案第五章 数组和广义表_IT/计算机_专业资料。..第五章 数组和广义表 5.18 void RSh(int A[n],int k)//把数组A的...
数据结构(c语言版)习题集答案 第一章 绪论_IT/计算机_专业资料。严蔚敏《数据结构(c语言版)习题集》答案数据结构(c 语言版)习题集答案 第一章 绪论 1.16 ...
热门文档