《数据结构串基本操作代码》由会员分享，可在线阅读，更多相关《数据结构串基本操作代码（7页珍藏版）》请在金锄头文库上搜索。
1、实验三串串的基本操作#includestdio.h#includestdlib.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=0;intcompare(SStringS,SStringT)strlengt
2、h(S);strlength(T);inti;for(i=1;i=S0&iTi)return1;if(SiT0)return1;elseif(S0卜T0)return-1;elsereturn0;voidconcat(SStringT1,SStringS1,SStringS2)strlength(SI);strlength(S2);inti;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);int
3、i;for(i=1;iS0;i+)Si=0;S0=0;intSubString(SString&Sub,SStringS,intpos,intlen)inti;strlength(S);if(posS0|lenS0-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(
4、i=S0&jT0)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);printf(n);*/*SStringT;printf(请输入字符用T：);scanf(%s,T+1);printf(n);intflag;flag=compare(S,T);printf(%d,flag);*/*S
5、StringS1,S2,T1;printf(请输入字符用S1：);scanf(%s”,S1+1);printf(请输入字符用S2：);scanf(%s”,S2+1);concat(T1,S1,S2);printf(连接的新字符串为：)；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);print
6、f(请输入子用的位置：”)；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(输入模式用：);scanf(%s,T+1);printf(请输入起始位置pos：);scanf(%d”,&pos);if(r=Index(S,T,pos)printf(模式用在主用中的位置为：dn,r);else
7、printf(匹配失败!n);/字符串中字符频度#includeStdio.h#includestdlib.h#defineMAXSTRLEN255typedefunsignedcharSStringMAXSTRLEN+1;typedefstructcharcpcharzifu;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-nex
8、t=NULL;cp-zifu=0;cp-pingdu=0;voidPingdu(SStringS,Linkchar&cp)inti=1;charcp*p;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+;elseq=(Linkchar)malloc(sizeof(charcp);q-zifu=Si;q-pingdu=1;q-next=NULL;p-next=q;i+;voidmain()Linkcharcp;Init(cp);SStringS;printf(请输入字符用S：);scanf(%s,S+1);Pingdu(S,cp);charcp*p=cp;while(p!=NULL)printf(字符%c的频度为%dn,p-zifu,p-pingdu);p=p-next;
