数据结构作业系统_第四章答案.doc

《数据结构作业系统_第四章答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4.10③编写对串求逆的递推算法。要求实现以下函数：voidReverse(StringType&s);/*Reversesbyiteration.*/StringType是串的一个抽象数据类型，它包含以下6种基本操作：voidInitStr(StringType&s);//初始化s为空串。voidStrAssign(StringType&t,StringTypes);//将s的值赋给t。s的实际参数是串变量。intStrCompare(StringTypes,StringTypet);//比较s和t。

2、若s>t，返回值>0；若s=t，返回值=0；若s

3、个字符起长度为len的子串，否则返回空串。//注意,不要使用"s="的形式为StringType类型的变量赋值,//而要使用StrAssign函数!!!voidReverse(StringType&s)/*Reversesbyiteration.*/{StringTypet;intn,i;n=StrLength(s);InitStr(t);for(i=n;i>0;i--){Concat(t,SubString(s,i,1));}StrAssign(s,t);}4.12③编写一个实现串的置换操作Repla

4、ce(&S,T,V)的算法。要求实现以下函数：voidReplace(StringType&S,StringTypeT,StringTypeV);/*以串v置换串s中出现的所有和串t相同的非空串*/StringType是串的一个抽象数据类型，它包含以下6种基本操作：voidInitStr(StringType&s);//初始化s为空串。voidStrAssign(StringType&t,StringTypes);//将s的值赋给t。s的实际参数是串变量。intStrCompare(StringType

5、s,StringTypet);//比较s和t。若s>t，返回值>0；若s=t，返回值=0；若s

6、)-start+1时，//返回s中第start个字符起长度为len的子串，否则返回空串。//注意,不要使用"s="的形式为StringType类型的变量赋值,//而要使用StrAssign函数!!!voidReplace(StringType&S,StringTypeT,StringTypeV)/*以串v置换串s中出现的所有和串t相同的非空串*/{inti,flag;StringTypestr1,str2,str3;InitStr(str1);InitStr(str2);InitStr(str3);fo

7、r(i=1;i<=StrLength(S)-StrLength(T)+1;i++){str1=SubString(S,i,StrLength(T));flag=StrCompare(str1,T);if(flag==0){str2=SubString(S,1,i-1);str3=SubString(S,i+StrLength(T),StrLength(S)-i-StrLength(T)+1);StrAssign(S,str2);Concat(S,V);Concat(S,str3);i+=StrLengt

8、h(V)-1;}}}4.13③编写算法，从串s中删除所有和串t相同的子串。要求实现以下函数：voidDelSubString(StringType&scrStr,StringTypesubStr);/*Removeallsubstringmatching'subStr'from'scrStr'.*/StringType是串的一个抽象数据类型，它包含以下6种基本操作：voidInitStr(StringType&s);//初始化s为空串。vo