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

《数据结构 串基本操作代码.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、]='';}intcompare(SStringS,SStringT){strlength(S);strlength(T);inti;for(i=1;i<=S[0]&&i<=T[0];i++){if(S[i]>T[i])return1;if(S[i]T[0])return1;elseif(S[0]

3、);inti;if(S1[0]+S2[0]<=MAXSTRLEN)//未截断{for(i=1;i<=S1[0];i++)T1[i]=S1[i];for(i=1;i<=S2[0];i++)T1[S1[0]+i]=S2[i];}T1[S1[0]+S2[0]+1]='';}voidclear(SStringS){strlength(S);inti;for(i=1;i

4、

5、pos>S[

6、0]

7、

8、len<0

9、

10、len>S[0]-pos+1){printf("Error!positionorlengthisoutofrange");return0;}for(i=1;i<=len;i++)Sub[i]=S[pos+i-1];Sub[i]='';Sub[0]=len;return1;}intIndex(SStringS,SStringT,intpos){inti=pos,j=1;strlength(S);strlength(T);while(i<=S[0]&&j<=T[0]){if(S[i]==T[j]){++i;++j;}else{i=i-j+2;j=1;}}i

11、f(j>T[0])returni-T[0];elsereturn0;}voidmain()//测试主程序{/*SStringS;printf("请输入字符串S：");scanf("%s",S+1);printf("");printf("输入的字符串为：");printf("%s",S+1);printf("");insert(S,2,'A');printf("插入字符后的字符串为：");printf("%s",S+1);printf("");*//*SStringT;printf("请输入字符串T：");scanf("%s",T+1);printf("");intf

12、lag;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("连接的新字符串为：");printf("%s",T1+1);printf("");*//*SStringS;printf("请输入字符串S：");scanf("%s",S+1);printf("你输入的字符串为：%s",S+1);clear(S);printf(

13、"%s",S+1);*//*SStringS,Sub;intpos,len;printf("请输入字符串S：");scanf("%s",S+1);printf("请输入子串的位置：");scanf("%d",&pos);printf("请输入子串的长度：");scanf("%d",&len);if(SubString(Sub,S,pos,len)){printf("子串为：%s",Sub+1);printf("子串的长度：%d",Sub[0]);}*/