数据结构习题集答案(C语言版严蔚敏)第四章串..docVIP

第四章 串 4.10 void String_ReverseStringtype s,Stringtype r//求s的逆串r StrAssignr,; //初始化r为空串 foriStrlens;i;i--StrAssignc,SubStrings,i,1;StrAssignr,Concatr,c; //把s的字符从后往前添加到r中 //String_Reverse 4.11 void String_SubtractStringtype s,Stringtype t,Stringtype r//求所有包含在串s中而t中没有的字符构成的新串r StrAssignr,; fori1;iStrlens;i++StrAssignc,SubStrings,i,1;forj1;jiStrComparec,SubStrings,j,1;j++; //判断s的当前字符c是否第一次出现ifijfork1;kStrlentStrComparec,SubStringt,k,1;k++; //判断当前字符是否包含在t中ifkStrlent StrAssignr,Concatr,c;//for//String_Subtract 4.12 int ReplaceStringtype S,Stringtype T,Stringtype V;//将串S中所有子串T替换为V,并返回置换次数 forn0,i1;iStrlenS-StrlenT+1;i++ //注意i的取值范围if!StrCompareSubStringS,i,StrlenT,T //找到了与T匹配的子串//分别把T的前面和后面部分保存为head和tailStrAssignhead,SubStringS,1,i-1;StrAssigntail,SubStringS,i+StrlenT,StrlenS-i-StrlenT+1;StrAssignS,Concathead,V;StrAssignS,ConcatS,tail; //把head,V,tail连接为新串i+StrlenV; //当前指针跳到插入串以后n++;//if return n;//Replace分析:i+StrlenV;这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设Splace, Tace, Vface,则省掉i+StrlenV;运行时会出现什么结果? 4.13 int Delete_SubStringStringtype s,Stringtype t//从串s中删除所有与t相同的子串,并返回删除次数 forn0,i1;iStrlens-Strlent+1;i++if!StrCompareSubStrings,i,Strlent,tStrAssignhead,SubStringS,1,i-1;StrAssigntail,SubStringS,i+Strlent,Strlens-i-Strlent+1;StrAssignS,Concathead,tail; //把head,tail连接为新串n++;//if return n,//Delete_SubString 4.14 Status NiBoLan_to_BoLanStringtype str,Stringtype new//把前缀表达式str转换为后缀式new Initstacks; //s的元素为Stringtype类型 fori1;iStrlenstr;i++rSubStringstr,i,1;ifr为字母 pushs,r;elseifStackEmptys return ERROR;pops,a;ifStackEmptys return ERROR;pops,b;StrAssignt,Concatr,b;StrAssignc,Concatt,a; //把算符r,子前缀表达式a,b连接为新子前缀表达式cpushs,c;//for pops,new; if!StackEmptys return ERROR; return OK;//NiBoLan_to_BoLan分析:基本思想见书后注释3.23.请读者用此程序取代作者早些时候对3.23题给出的程序. 4.15 void StrAssignStringtype T,char chars#;//用字符数组chars给串T赋值,Stringtype的定义见课本 fori0,T[0]0;chars[i];T[0]++,i++ T[i+1]chars[i];//StrAssign 4.16 char StrCompareStringtype s,Stringtype t//串的