数据结构实验5串子系统

1、验证性实验5：串子系统班级学号 姓名 胡德文 1实验目的（1）掌握串的特点及顺序定长存储的方式。（2）掌握串的创建、连接、插入、删除、显示等操作。（3）掌握串的查找、取子字符串、比较串大小的操作（4）掌握模式匹配的基本思想及其算法。2实验内容（1）由用户通过键盘输入建立一个字符串。（2）编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。（3）设计一个选择式菜单，以菜单方式选择上述操作。 串 子 系 统* 1-输 入 字 串 * 2-连 接 字 串 * 3-取 出 子 串 * 4-删 除 子 串 * 5-插 入 子 串 * 6-查 找 子 串 * 7-比 较 串 大 小

2、* 8-显 示 字 串 * 0-返 回 *请输入菜单选项（0-8）：3 实验程序 #include <stdio.h>#define STRINGMAX 100typedef struct char vec STRINGMAX;int len;str;void ConcatStr(str *r1,str *r2) int i;printf("nttr1=%s r2=%sn",r1->vec,r2->vec);if (r1->len+r2->len>STRINGMAX)printf("nnt 两个串太长，溢出!n"

3、);else for (i=0;i<r2->len;i+)r1->vecr1->len+i=r2->veci;r1->vecr1->len+i='0'r1->len=r1->len+r2->len;void SubStr(str *r,int i,int j) int k;str a;str *r1=&a;if (i+j-1>r->len) printf ("ntt子串超界!n"); return;else for (k=0;k<j;k+)r1->veck=r->

4、;veci+k-1;r1->len=j;r1->vecr1->len='0'printf("ntt取出字符为:");puts(r1->vec);void DelStr(str *r,int i,int j)int k;if(i+j-1>r->len)printf("ntt所要删除的子串超界!n");else for (k=i+j;k<r->len;k+,i+)r->veci=r->veck;r->len=r->len-j;r->vecr->len='

5、;0'str *InsStr(str *r,str *r1,int i)int k;if(i>=r->len|r->len+r1->len>STRINGMAX)printf("ntt不能插入!n");else for(k=r->len-1;k>=i;k-)r->vecr1->len+k=r->veck;for(k=0;k<r1->len;k+)r->veci+k=r1->veck;r->len=r->len+r1->len;r->vecr->len=&#

6、39;0'return r;int IndexStr(str *r,str *r1)int i,j,k;for(i=0;r->veci;i+)for(j=i,k=0;r->vecj=r1->veck;j+,k+)if(!r1->veck+1)return i;return -1;int LenStr(str *r)int i=0;while(r->veci!='0')i+;return i;str*CreateStr(str *r) gets(r->vec);r->len=LenStr(r);return r;int Equal

7、Str(str *r1,str *r2)for(int i=0;r1->veci&&r2->veci&&r1->veci=r2->veci;i+);return r1->veci-r2->veci;void main()str a,b,c,d;str *r=&a,*r1;r->vec0='0'char choice,p;int i,j,ch=1;while(ch!=0)printf("n");printf("ntt 串子系统 ");printf("

8、ntt*");printf("ntt* 1-输 入 字 串 *");printf("ntt* 2-连 接 字 串 *");printf("ntt* 3-取 出 子 串 *");printf("ntt* 4-删 除 子 串 *");printf("ntt* 5-插 入 子 串 *"); printf("ntt* 6-查 找 子 串 *");printf("ntt* 7-比较 串大小 *");printf("ntt* 8-显 示 字 串 *

9、");printf("ntt* 0-返 回 *");printf("ntt*");printf("ntt 请选择菜单号(0-8): ");scanf("%c",&choice);getchar();if(choice='1')printf("ntt请输入一个字符串:");gets(r->vec);r->len=LenStr(r);else if(choice='2')printf("ntt请输入所要连接的串:");

10、r1=CreateStr(&b);ConcatStr(r,r1);printf("ntt连接以后的新串值为:");puts(r->vec);else if(choice='3')printf("ntt请输入从第几个字符开始:");scanf("%d",&i);getchar();printf("ntt请输入取出的连续字符数:");scanf("%d",&j);getchar();SubStr(r,i,j);else if(choice='4&

11、#39;)printf("ntt请输入从第几个字符开始:");scanf("%d",&i);getchar();printf("ntt请输入删除的连续字符数:");scanf("%d",&j);getchar();DelStr(r,i-1,j);else if(choice='5')printf("ntt 请输入在第几个字符前插入: ");scanf("%d",&i);getchar();printf("ntt 请输入所要插入

12、的字符串: ");r1=CreateStr(&b); InsStr(r,r1,i-1);else if(choice='6')printf("ntt 请输入所要查找的字符串: ");r1=CreateStr(&b);i=IndexStr(r,r1);if(i!=-1)printf("ntt 第一次出现的位置是第%d个.n",i+1);else printf("ntt 该字串不在其中! n");else if(choice='7') printf("ntt 请输入第一个

13、串: ");gets(c.vec);printf("ntt 请输入第二个串: ");gets(d.vec);int k=EqualStr(&c,&d);if(k>0)printf("ntt第一个串大！n");else if(k<0)printf("ntt第二个串大！n");elseprintf("ntt两个串一样大！n");else if(choice='8')printf("ntt该串值为：");if(r->vec0='0&#

14、39;)printf("空！n");elseputs(r->vec);else if(choice='0')break;elseprintf("ntt 请注意：输入有误！n");if(choice!='X'&&choice!='X')printf("ntt按【Enter】键继续，按任意键返回主菜单.");p=getchar();if(p!='xA')getchar();break; 4程序运行 5 实验小结本章要求我们掌握的是字符串的创建、连接、删除、显示、查找、取