编写对串求逆的递推算法

1、第四章串1 编写对串求逆的递推算法。void String_Reverse(Stringtype s,Stringtype &r)/求 s 的逆串 r StrAssign(r,); /初始化 r 为空串 for(i=Strlen(s);i;i-)StrAssig n(c,SubString(s,i,1);StrAssign(r,Concat(r,c); /ffi s的字符从后往前添加到r中/Stri ng_Reverse2 编写一个实现串和宜换操作Replace(&S,T,V)的算法。int String_Replace(Stringtype &S,Stringtype T,Stringtyp

2、e V);将串 S 中所有子串 T 替换为V，并返回置换次数:for(n=0,i=1 ;iTO)/找到了与 T 匹配的子串：分三种 情况处理if(TO=VO)for(l=1;K=TO;l+) /新子串长度与原子串相同时：直接替换Si+l-1=Vl;else if(TO=i+TO;l-)SI+VO-TO=SI; for(l=1;K=VO;l+)Si+l-1=Vl;else/新子串长度小于原子串时：先将后部左移for(l=i+VO;l=SO+VO-TO;l+)SI=SI-VO+TO; for(l=1 ;I=VO;I+)Si+l-1=Vl;SO=SO-TO+VO; i+=VO;n+;/if/for

3、return n;/String_Replace3 编写算法，从串s中刪除所有和串T相同的子串。int Delete_SubString(Stringtype &s,Stringtype t) 从串 s 中刪除所有与 t 相同的子 串，并返回删除次数for(n=0,i=1 ;it 时返回正数,s=t 时返回O,st时返回负数for(i=1;i=s0 &i sO&it0) return 0;else if(is0) return -ti;else if(it0) return si;else return si-ti;/StrCompare5. 编写算法，求串S所含不同字符的总数和每种字符的个数

4、。typedef struct char ch;int num; mytype;void StrAnalyze(Stringtype S) 统计串S中字符的种类和个数mytype TMAXSIZE; / 用结构数组 T 存储统计结果 for(i=1;i=S0;i+)c=Si;j=O;while仃j.ch&Tj.ch匸c) j+; /査找当前字符c是否已记录过if(Tj.ch)Tj. nu m+;else Tg=c,1;/forfor(j=O;Tj.ch;j+)printf(%c: %dn”,Tj.ch,Tjnum);/StrA nalyzevoid HString_Concat(HString

5、 s1,HString s2,HString &t) 将堆结构表示的串 si 和 s2连接为新串tif(t.ch) free(t.ch); t.ch=malloc(s1 .Iength+s2.length)*sizeof(char);for(i=1 ;i=s1 .length;i+) t.chi-1=s1 .chi-1;for(j=1 ;j=s2.length;j+,i+) t.chi-1=s2.chj-1;ten gth=s1en gth+s2en gth;/HString_Concat7 试写一算法，实现堆存储结构的串的插入操作Strlnsert(&S,pos,T).Status HStr

6、ingnsert(HString &S,int pos.HString T) 把 T 插入堆结构表示的串 S 的第pos个字存之前if(posS.length) pos=S.length+1;/当插入位置大于串长时，看作添加在串尾S.ch=realloc(S.ch,(S.length+T.length)*sizeof(char);for(i=Sength1 ;i=pos-1 ;i-)S.chi+T.length=S.chi; /后移为插入字符串让出位置 for(i=0;inext; / 查找字符 c if(!p) / 没找到t.tail-n ext=s.head;t.taiks.tail; 把

7、s连接在t的后面elseq=p-next;r=(Chunk*)malloc(sizeof(Chunk); /将包含字符c的节点p分裂为两个 for(j=0;jvi；j+) r-chO=#; /原结点p包含c及其以前的部分 for(j二i;jvCHUNKSIZE;j+)/新结点r包含c以后的部分r-chO=p-chO； p-chO=#; /p的后半部分和r的前半部分的字符改为无效字符# p-next=s.head; s.tail-next=r; r-next=q; / 把串 s 插入到结点 p 和 r 之间 /else t.curlen+=s.curlen; 修改串长 s.curlen=O;/LString_Concatint Find_Char(Chunk bch