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

第四章 串 4.10 void 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_Reverse 4.11 void 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;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 int 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)); 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.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;