数据结构 串基本操作代码

1、实验三 串/串的基本操作#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+

2、1=Si;Sn=a;SS0+2='0'int compare(SString S,SString T)strlength(S);strlength(T);int i;for(i=1;i<=S0&&i<=T0;i+)if(Si>Ti)return 1;if(Si<Ti)return -1;if(Si=Ti)continue;if(S0>T0)return 1;else if(S0<T0)return -1;elsereturn 0;void concat(SString T1,SString S1,SString S2)strl

3、ength(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;i<S0;i+)Si='0'S0=0;int SubString(SString &Sub,SString S,int pos,int len)int i;strlength(S);i

4、f(pos<1|pos>S0|len<0|len>S0-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&&j<=T0)if(

5、Si=Tj)+i;+j;elsei=i-j+2;j=1;if(j>T0)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("插入字符后的字符串为：&qu

6、ot;);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("请输入字符串S

7、2：");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 p

8、os,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

9、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"

10、#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-

11、>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(