编写对串求逆的递推算法.docxVIP

第四章串 1．编写对串求逆的递计算法。 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 2．编写一个实现串和置换操作Replace(S,T,V)的算法。 intString_Replace(StringtypeS,StringtypeT,StringtypeV);//将串S中全部子串T替代为V,并返回置换次数 { for(n=0,i=1;i=S[0]-T[0]+1;i++) { for(j=i,k=1;T[k]S[j]==T[k];j++,k++); if(kT[0])//找到了与T般配的子串:分三种状况办理 { if(T[0]==V[0]) for(l=1;l=T[0];l++)//新子串长度与原子串同样时:直接替代S[i+l-1]=V[l]; elseif(T[0]V[0])//新子串长度大于原子串时:先将后部右移 { for(l=S[0];l=i+T[0];l--) S[l+V[0]-T[0]]=S[l]; for(l=1;l=V[0];l++) S[i+l-1]=V[l]; } else//新子串长度小于原子串时:先将后部左移 { for(l=i+V[0];l=S[0]+V[0]-T[0];l++) S[l]=S[l-V[0]+T[0]]; for(l=1;l=V[0];l++) S[i+l-1]=V[l]; } S[0]=S[0]-T[0]+V[0]; i+=V[0];n++; }//if }//for returnn; }//String_Replace 3．编写算法，从串S中删除全部和串T同样的子串。 intDelete_SubString(Stringtypes,Stringtypet)//从串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 returnn, }//Delete_SubString 4．编写算法，实现串和基本操作StrCompare(S,T). charStrCompare(Stringtypes,Stringtypet)//串的比较,st时返回正数,s=t时返回 0,st时返回负数 { for(i=1;i=s[0]i=t[0]s[i]==t[i];i++); if(is[0]it[0])return0; elseif(is[0])return-t[i]; elseif(it[0])returns[i]; elsereturns[i]-t[i]; }//StrCompare 5．编写算法，求串S所含不一样字符的总数和每种字符的个数。 typedefstruct{ charch; intnum; }mytype; voidStrAnalyze(StringtypeS)//统计串S中字符的种类和个数 { mytypeT[MAXSIZE];//用构造数组T储存统计结果 for(i=1;i=S[0];i++) { c=S[i];j=0; while(T[j].chT[j].ch!=c)j++;//查找目前字符c能否已记录过if(T[j].ch)T[j].num++; elseT[j]={c,1}; }//for for(j=0;T[j].ch;j++) printf(%c:%d\n,T[j].ch,T[j].num); }//StrAnalyze 6．试写一算法，在串的堆储存构造上实现串基本操作Comcat(T,s1,s2). voidHString_Concat(HStrings1,HStrings2,HStringt)//将堆构造表示的串 连结为新串t  s1和s2 { if(t.ch)free(t.ch); t.ch=malloc((s1.length+s2.length)*sizeof(char)); for(i=1;i=s1.length;i++)t.ch[i-1]=s