数据结构习题集答案C语言版严蔚敏串VIP免费

1 / 14 第四章串4.10void 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_Reverse4.11void 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;jStrlen(t)) StrAssign(r,Concat(r,c)); } }//for }//String_Subtract4.12int 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)); 2 / 14 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 return n; }//Replace 分析 :i+=Strlen(V); 这一句是必需的,也是容易忽略的.如省掉这一句 ,则在某些情况下,会引起不希望的后果 ,虽然在大多数情况下没有影响.请思考 :设 S='place', T='ace', V='face', 则省掉i+=Strlen(V); 运行时会出现什么结果?4.13int 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_SubString4.14Status NiBoLan_to_BoLan(Stringty...