严蔚敏《数据结构(c语言版)习题集》答案第四章 串
}//if
return n;
}//Replace
分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S='place', T='ace', V='face',则省掉i+=Strlen(V);运行时会出现什么结果?
4.13
int Delete_SubString(Stringtype &s,Stringtype t)//从串s中删除所有与t相同的子串,并返回删除次数
{
for(n=0,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++;
}//if
return n,
}//Delete_SubString
4.14
Status NiBoLan_to_BoLan(Stringtype str,Stringtype &new)//把前缀表达式str转换为后缀式new
{
Initstack(s); //s的元素为Stringtype类型
for(i=1;i<=Strlen(str);i++)
{
r=SubString(str,i,1);
if(r为字母) push(s,r);
else
{
if(StackEmpty(s)) return ERROR;
pop(s,a);
if(StackEmpty(s)) return ERROR;
pop(s,b);
StrAssign(t,Concat(r,b));
StrAssign(c,Concat(t,a)); //把算符r,子前缀表达式a,b连接为新子前缀表达式c push(s,c);
}
}//for
pop(s,new);
if(!StackEmpty(s)) return ERROR;
return OK;
}//NiBoLan_to_BoLan
品】严蔚敏《数据结构(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 语言版)习题集》答案第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 绪论 ......
严蔚敏《数据结构(c语言版)习题集》答案第八章 动态存储管理 ...隐藏>> 第八章 动态存储管理 8.11 typedef struct { char *start; int size; } fmblock...
说明: 1. 本文是对严蔚敏《数据结构(c 语言版)习题集》一书中所有算法 设计...//Train_Rearrange 第四章 串 4.10 void String_Reverse(Stringtype s,String...
说明: 1. 本文是对严蔚敏《数据结构(c 语言版)习题集》一书中所有算法 ...//Train_Rearrange 第四章 串 4.10 void String_Reverse(Stringtype s,String...
热门文档