编写对串求逆的递推算法

《编写对串求逆的递推算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章串1．编写对串求逆的递推算法。voidString_Reverse(Stringtypes,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_Reverse2．编写一个实现串和置换操作Replace(&S,T,V)

2、的算法。intString_Replace(Stringtype&S,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(k>T[0])//找到了与T匹配的子串:分三种情况处理    {      if(T[0]==V[0])        for(l=1;l<=T[0];l++)//新子

3、串长度与原子串相同时:直接替换          S[i+l-1]=V[l];      elseif(T[0]=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//新子串长度小于原子串时:先将后部左移      {     

4、   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_Replace3．编写算法，从串S中删除所有和串T相同的子串。intDelete_SubS

5、tring(Stringtype&s,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-Str

6、len(t)+1));      StrAssign(S,Concat(head,tail));//把head,tail连接为新串      n++;    }//if  returnn,}//Delete_SubString4．编写算法，实现串和基本操作StrCompare(S,T).charStrCompare(Stringtypes,Stringtypet)//串的比较,s>t时返回正数,s=t时返回0,s

7、];i++);  if(i>s[0]&&i>t[0])return0;  elseif(i>s[0])return-t[i];  elseif(i>t[0])returns[i];  elsereturns[i]-t[i];}//StrCompare5．编写算法，求串S所含不同字符的总数和每种字符的个数。typedefstruct{                charch;                intnum;              }mytype;voidStrAnalyze(Str

8、ingtypeS)//统计串S中字符的种类和个数{  mytypeT[MAXSIZE];//用结构数组T存储统计结果  for(i=1;i<=S[0];i++)  {    c=S[i];j=0;    while(T[j].ch&&T[j].ch!=c)j++;//查找当前字符c是否已记录过    if(T[j].ch)T[j].num++;    elseT[j]={c,1};  }//for  for(j=0;T[j].ch;j++)    pri