数据结构串基本操作代码

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

2、39;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(SI);strlength(S2);inti;if(S10

3、+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<0|len>S0-pos+1)

4、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；elsei=i-j+2;j=1；if(j>T0)returni-T0;elseretur

5、n0;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);printf("n");*/*SStringT;prin

6、tf("请输入字符用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);printf("连接的新字符串为：")；pri

7、ntf("%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);printf("请输入子用的位置：”)；scanf("

8、;%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("输入模式用：");scanf("%s",T+1);print

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

10、tructcharcp*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;charcp*q;while(Si!='0')p=cp;

11、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+;elseq=(Linkchar)malloc(sizeof(charcp);q->zifu=Si;q->pingdu=1;q->next=NULL;p->next=q;i+;voidmain()Linkcharcp;Init(cp