数据结构实验5：串子系统

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

2、请输入菜单选项（0-8 ）：3实验程序#include #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-lenSTRINGMAX)printf(nnt两个串太长，溢出!n);else for (i=0;ilen;i+)r1-vecr1-len+i=r2-veci;r1-vecr1-len+i=0;r1-len=r1-len+r2-

3、len;1最新 料推荐void SubStr(str *r,int i,int j) int k; str a;str *r1=&a;if (i+j-1r-len) printf (ntt子串超界 !n);return;elsefor (k=0;kveck=r-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-1r-len)printf(ntt所要删除的子串超界!n);elsefor (k=i+j;klen;k+,i+)r-ve

4、ci=r-veck;r-len=r-len-j;r-vecr-len=0;str *InsStr(str *r,str *r1,int i)int k;if(i=r-len|r-len+r1-lenSTRINGMAX)printf(ntt不能插入 !n);else for(k=r-len-1;k=i;k-)r-vecr1-len+k=r-veck;for(k=0;klen;k+)r-veci+k=r1-veck;r-len=r-len+r1-len;r-vecr-len=0;return r;2最新 料推荐int IndexStr(str *r,str *r1)int i,j,k;for(i=

5、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 EqualStr(str *r1,str *r2)for(int i=0;r1-veci&r2-veci&r1-veci=r2-veci;i+);return r1-veci-r2-veci;void main

6、()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(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-显 示 字 串*);pr

7、intf(ntt*0-返回*);printf(ntt*);3最新 料推荐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请输入所要连接的串:);r1=CreateStr(&b);ConcatStr(r,r1);printf(ntt连接以后的新串值为:);puts(r-vec);else if(choice=3)printf(ntt请输入从第几个字符开始:);sc

8、anf(%d,&i);getchar();printf(ntt请输入取出的连续字符数:);scanf(%d,&j);getchar();SubStr(r,i,j);else if(choice=4)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请输入所要插入的字符串: );

9、r1=CreateStr(&b);InsStr(r,r1,i-1);else if(choice=6)printf(ntt请输入所要查找的字符串: );r1=CreateStr(&b);4最新 料推荐i=IndexStr(r,r1);if(i!=-1)printf(ntt第一次出现的位置是第%d个 .n,i+1);elseprintf(ntt该字串不在其中! n);else if(choice=7)printf(ntt请输入第一个串: );gets(c.vec);printf(ntt请输入第二个串: );gets(d.vec);int k=EqualStr(&c,&d);if(k0)print

10、f(ntt第一个串大！ n);else if(kvec0=0)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最新 料推荐6最新 料推荐7最新 料推荐8最新 料推荐9最新 料推荐5实验小结本章要求我们掌握的是字符串的创建、连接、删除、显示、查找、取子串和比较字符串大小。串的本质就是一种特殊的线性表， 而它的数据元素是由一个个字符组成的。 串的存储方式分为紧凑型和非紧凑型两种， 同时也了解了两种字符