数据结构串基本操作代码

1、实验三串/串的基本操作#include"stdio.h"#include"stdlib.h"#defineMAXSTRLEN255typedefunsignedcharSStringMAXSTRLEN+1;voidstrlength(SStringS)/求字串并放到S0中intm;for(m=1;Sm!=''0'm+);S0=m-1;a是插入的字符voidinsert(SStringS,intn,chara)/是插入的位置strlength(S);inti;for(i=S0;i>=n;i-)Si+1=Si;Sn=a;SS0+

2、2='0'intcompare(SStringS,SStringT)strlength(S);strlength(T);inti;for(i=1;i<=S0&&i<=T0;i+)if(Si>Ti)return1;if(Si<Ti)return-1;if(Si=Ti)continue;if(S0>T0)return1;elseif(S0<T0)return-1;elsereturn0;)voidconcat(SStringT1,SStringS1,SStringS2)(strlength(S1);strlength(S2);in

3、ti;if(S10+S20<=MAXSTRLEN)/未截断(for(i=1;i<=S10;i+)T1i=S1i;for(i=1;i<=S20;i+)T1S10+i=S2i;)T1S10+S20+1=''0')voidclear(SStringS)(strlength(S);inti;for(i=1;i<S0;i+)Si='0'S0=0;)intSubString(SString&Sub,SStringS,intpos,intlen)(inti;strlength(S);if(pos<1|pos>S0|len&l

4、t;0|len>S0-pos+1)(printf("Error!positionorlengthisoutofrangen");return0;)for(i=1;i<=len;i+)Subi=Spos+i-1;Subi='0'Sub0=len;return1;)intIndex(SStringS,SStringT,intpos)(inti=pos,j=1;strlength(S);strlength(T);while(i<=S0&&j<=T0)(if(Si=Tj)(+i;+j;)else(i=i-j+2;j=1;)if

5、(j>T0)returni-T0;elsereturn0;)voidmain()测试主程序(/*SStringS;printf("请输入字符串S：");scanf("%s",S+1);printf("n");printf("输入的字符串为：");printf("%s",S+1);printf("n");insert(S,2,'A');printf("插入字符后的字符串为：");printf("%s",S+1);pr

6、intf("n");*/*SStringT;printf("请输入字符串T：");scanf("%s",T+1);printf("n");intflag;flag=compare(S,T);printf("%d”,flag);*/*SStringS1,S2,T1;printf("请输入字符串S1:");scanf("%s”,S1+1);printf("请输入字符串S2:");scanf("%s”,S2+1);concat(T1,S1,S2);pr

7、intf("连接的新字符串为：")；printf("%s”,T1+1);printf("n");*/*SStringS;printf("请输入字符串S：");scanf("%s",S+1);printf("你输入的字符串为：%sn",S+1);clear(S);printf("%sn",S+1);*/*SStringS,Sub;intpos,len;printf("请输入字符串S：");scanf("%s",S+1);prin

8、tf("请输入子串的位置：");scanf("%d”,&pos);printf("请输入子串的长度：");scanf("%d”,&len);if(SubString(Sub,S,pos,len)(printf("n子串为：sn",Sub+1);printf("子串的长度：dn",Sub0);*/SStringS,T;intpos,r;printf("输入主串：");scanf("%s",S+1);printf("输入模式串：&qu

9、ot;);scanf("%s",T+1);printf(”请输入起始位置pos：");scanf("%d”,&pos);%dn",r);if(r=Index(S,T,pos)printf("模式串在主串中的位置为：elseprintf("匹配失败！n");/字符串中字符频度#include"Stdio.h"#include"stdlib.h"#defineMAXSTRLEN255typedefunsignedcharSStringMAXSTRLEN+1;typedef

10、structcharcpcharzifu;intpingdu;structcharcp*next;charcp,*Linkchar;voidStrlength(SStringS)inti;for(i=1;Si!=''0'i+);S0=i-1;voidInit(Linkchar&cp)cp=(Linkchar)malloc(sizeof(charcp);cp->next=NULL;cp->zifu='0'cp->pingdu=0;voidPingdu(SStringS,Linkchar&cp)inti=1;charcp*p

11、;charcp*q;while(Si!='0')p=cp;if(p->zifu='0')p->zifu=Si;p->pingdu+;i+;continue;while(p->next!=NULL)if(p->zifu=Si)p->pingdu+;break;)p=p->next;)if(p->next=NULL)(if(p->zifu=Si)(p->pingdu+;)else(q=(Linkchar)malloc(sizeof(charcp);q->zifu=Si;q->pingdu=1;q->next=NULL;p->next=q;)i+;)voidmain()(Linkcharcp;Init(c