数据结构串基本操作代码

1、实验三串/串的基本操作#i nclude "stdio.h"#i nclude "stdlib.h"#defi ne MAXSTRLEN 255typ edef un sig ned char SStri ngMAXSTRLEN+1;void strlength(SString S)/求字串并放到 S0中 int m;for(m=1;Sm!='0'm+);S0=m-1;void insert(SString S,int n,char a)/是插入的位置 a 是插入的字符 strle ngth(S);int i;for(i=S0;i>

2、=n;i-)Si+1=Si;Sn =a;SS0+2='0'in t com pare(SStri ng S,SStri ng T) strle ngth(S);strle ngth(T); int i;for(i=1；iv=S0&&iv=T0;i+) if(Si>Ti) return 1;if(Si<Ti) return -1;if(Si=Ti) con ti nue; if(S0>T0) return 1;else if(S0<T0) return -1;elsereturn 0;void con cat(SStri ng T1,SSt

3、ri ng S1,SStri ng S2) strle ngth(S1);strle ngth(S2);int i; if(S10+S20v=MAXSTRLEN)/ 未截断for(i=1;i<=S10;i+)T1i=S1i;for(i=1;i<=S20;i+) T1S10+i=S2i;T1S10+S20+1='0' void clear(SStri ng S) strle ngth(S);int i;for(i=1;i<S0;i+)Si='0'S0=0;int SubStri ng(SStri ng & Sub,SStri ng S,i

4、 nt p os,i nt len)int i;strle ngth(S);if(p osv1| pos>S0|le * 0|le n> S0-pos+1)prin tf("Error! positio n or len gth is out of range'n"); return 0;for(i=1;i<=le n;i+)Subi=S pos+i-1; Subi='O'Sub0=le n;return 1;int In dex(SStri ng S,SStri ng T,i nt p os) int i=p os,j=1;str

5、le ngth(S);strle ngth(T);while(i<=S0&&jv=TO)if(Si=Tj)+i;+j;elsei=i-j+2;j=1;if(j>T0)return i-T0; else return 0;void mai n()/测试主程序 /*SStri ng S;printf("请输入字符串S:");sca nf("%s",S+1);prin tf("n");prin tf("输入的字符串为：");prin tf("%s",S+1);prin tf

6、("n");in sert(S,2,'A');printf("插入字符后的字符串为："); prin tf("%s",S+1);prin tf("n");*/*SStri ng T;T:")；printf("请输入字符串 sca nf("%s",T+1);prin tf("n");int flag;flag=co mp are(S,T); prin tf("%d",flag);*/*SStri ng S1,S2,T1;

7、printf("请输入字符串 sca nf("%s",S1+1); printf("请输入字符串 sca nf("%s",S2+1); con cat(T1,S1,S2); printf("连接的新字符串为: prin tf("%s",T1+1);prin tf("n");*/S1:S2:")；")；")；/*SStri ng S;printf("请输入字符串S:");sca nf("%s",S+1);printf(

8、"你输入的字符串为：%sn",S+1); clear(S);prin tf("%sn",S+1);*/ /*SStri ng S,Sub;int p os,le n;printf("请输入字符串S:");sca nf("%s",S+1);printf("请输入子串的位置："); sca nf("%d",&p os);printf("请输入子串的长度：");sca nf("%d",&len);if(SubStri ng(S

9、ub,S ,p os,le n)printf("n 子串为：%sn",Sub+1); printf("子串的长度：dn",Sub0);*/SStri ng S,T;int p os,r;prin tf("输入主串：");sca nf("%s",S+1);prin tf("输入模式串：");sca nf("%s",T+1);printf("请输入起始位置pos：");sca nf("%d",&p os);if(r=I ndex(S

10、,T, pos)printf("模式串在主串中的位置为：%dn",r);else printf("匹配失败！ n");字符串中字符频度#i nclude "Stdio.h"#i nclude "stdlib.h"#defi ne MAXSTRLEN 255typ edef un sig ned char SStri ngMAXSTRLEN+1; typ edef struct charc pchar zifu;int pin gdu; struct charc p *n ext;charc p,*Lin kchar

11、;void Strle ngth(SStri ng S)int i;for(i=1;Si!='O'i+);S0=i-1;void In it(L in kchar &cp)cp=(Lin kchar)malloc(sizeof(charc p);cp-> next=NULL; cp->zifu='0'cp->pin gdu=0;void Pin gdu(SStri ng S,Li nkchar &cp) int i=1;charc p *p;charc p *q;while(Si!='0')p=cp;if(p-&

12、gt;zifu='0')p->zifu=Si;p->pin gdu+;i+;con ti nue;while( p->n ext!=NULL)if(p->zifu=Si)p->pin gdu+;break; p=p->n ext;if(p->n ext=NULL)if(p->zifu=Si)p->pin gdu+; elseq=(Li nkchar)malloc(sizeof(charc p); q->zifu=Si;q->pin gdu=1;q-> next=NULL; p->n ext=q; i+;void mai n()Lin kchar cp;Ini t(cp