数据结构 串基本操作代码.doc

_实验三 串/串的基本操作#include stdio.h#include stdlib.h#define MAXSTRLEN 255typedef unsigned char SStringMAXSTRLEN+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是插入的字符 strlength(S);int i;for(i=S0;i=n;i-)Si+1=Si;Sn=a;SS0+2=0;int compare(SString S,SString T)strlength(S);strlength(T);int i;for(i=1;i=S0&iTi)return 1;if(SiT0)return 1;else if(S0T0)return -1;elsereturn 0;void concat(SString T1,SString S1,SString S2)strlength(S1);strlength(S2);int i;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;void clear(SString S)strlength(S);int i;for(i=1;iS0;i+)Si=0;S0=0;int SubString(SString &Sub,SString S,int pos,int len)int i;strlength(S);if(posS0|lenS0-pos+1)printf(Error!position or length is out of rangen);return 0;for(i=1;i=len;i+)Subi=Spos+i-1;Subi=0;Sub0=len;return 1;int Index(SString S,SString T,int pos)int i=pos,j=1;strlength(S);strlength(T);while(i=S0&jT0)return i-T0;else return 0;void main()/测试主程序/*SString S;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); */*SString T;printf(请输入字符串T：);scanf(%s,T+1);printf(n);int flag;flag=compare(S,T);printf(%d,flag); */ /*SString S1,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);*/*SString S;printf(请输入字符串S：);scanf(%s,S+1);printf(你输入的字符串为：%sn,S+1);clear(S);printf(%sn,S+1);*/ /*SString S,Sub;int pos,len;printf(请输入字符串S：);scanf(%s,S+1);printf(请输入子串的位置：);scanf(%d,&pos);printf(请输入子串的长度：);scanf(%d,&len);if(SubString(Sub,S,pos,len)printf(n子串为：%sn,Sub+1);printf(子串的长度：%dn,Sub0);*/ SString S,T;int pos,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 printf(匹配失败！n);/字符串中字符频度#include Stdio.h#include stdlib.h#define MAXSTRLEN 255typedef unsigned char SStringMAXSTRLEN+1;typedef struct charcpchar zifu;int pingdu;struct charcp *next;charcp,*Linkchar;void Strlength(SString S)int i;for(i=1;Si!=0;i+);S0=i-1;void Init(Linkchar &cp)cp=(Linkchar)malloc(sizeof(charcp);cp-next=NULL;cp-zifu=0;cp-pingdu=0;void Pingdu(SString S,Linkchar &cp)int i=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+;void main()Linkchar cp;Init(cp);SString S;printf(请输入字符串S：);scanf