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

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

第四章串

4.10

voidString_Reverse(Stringtypes,Stringtyper)//求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

voidString_Subtract(Stringtypes,Stringtypet,Stringtyper)//求所有包含在串s

中而t中没有的字符构成的新串r

{

StrAssign(r,);

for(i=1;i=Strlen(s);i++)

{

StrAssign(c,SubString(s,i,1));

for(j=1;jiStrCompare(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(kStrlen(t))StrAssign(r,Concat(r,c));

}

}//for

}//String_Subtract

4.12

intReplace(StringtypeS,StringtypeT,StringtypeV);//将串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++;

}//if

returnn;

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

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

}//Replace