1、验证性实验 5：串子系统班级学号 012301114114 姓名 胡德文 1实验目的（1）掌握串的特点及顺序定长存储的方式。（2）掌握串的创建、连接、插入、删除、显示等操作。（3）掌握串的查找、取子字符串、比较串大小的操作（4）掌握模式匹配的基本思想及其算法。2实验内容（1）由用户通过键盘输入建立一个字符串。（2）编 写 插 入 、 删 除 、 查 找 、 比 较 、 取 子 字 符 串 、 连 接 字 符 串 、 显 示 、 模 式 匹 配 等 程 序 。（3）设计一个选择式菜单，以菜单方式选择上述操作。串 子 系 统* 1-输 入 字 串 * 2-连 接 字 串 * 3-取 出 子 串 *
2、 4-删 除 子 串 * 5-插 入 子 串 * 6-查 找 子 串 * 7-比 较 串 大 小 * 8-显 示 字 串 * 0-返 回 *请输入菜单选项（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 f
3、or (i=0;ilen;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=if (i+j-1r-len) printf (“ntt 子串超界!n“);return;else for (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;
4、if(i+j-1r-len)printf(“ntt 所要删除的子串超界!n“);else for (k=i+j;klen;k+,i+)r-veci=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;
5、r-vecr-len=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 EqualStr(str *r1,str *r2)for(int i=0;r1
6、-vecii+);return r1-veci-r2-veci;void main()str a,b,c,d;str *r=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(“
7、ntt* 6-查 找 子 串 *“);printf(“ntt* 7-比较 串大小 *“);printf(“ntt* 8-显 示 字 串 *“);printf(“ntt* 0-返 回 *“);printf(“ntt*“);printf(“ntt 请选择菜单号(0-8): “);scanf(“%c“,getchar();if(choice=1)printf(“ntt 请输入一个字符串:“);gets(r-vec);r-len=LenStr(r);else if(choice=2)printf(“ntt 请输入所要连接的串:“);r1=CreateStr(ConcatStr(r,r1);printf
8、(“ntt 连接以后的新串值为:“);puts(r-vec);else if(choice=3)printf(“ntt 请输入从第几个字符开始:“);scanf(“%d“,getchar();printf(“ntt 请输入取出的连续字符数:“);scanf(“%d“,getchar();SubStr(r,i,j);else if(choice=4)printf(“ntt 请输入从第几个字符开始:“);scanf(“%d“,getchar();printf(“ntt 请输入删除的连续字符数:“);scanf(“%d“,getchar();DelStr(r,i-1,j);else if(choic
9、e=5)printf(“ntt 请输入在第几个字符前插入: “);scanf(“%d“,getchar();printf(“ntt 请输入所要插入的字符串: “);r1=CreateStr(InsStr(r,r1,i-1);else if(choice=6)printf(“ntt 请输入所要查找的字符串: “);r1=CreateStr(i=IndexStr(r,r1);if(i!=-1)printf(“ntt 第一次出现的位置是第%d 个.n“,i+1);else printf(“ntt 该字串不在其中! n“);else if(choice=7) printf(“ntt 请输入第一个串:
10、“);gets(c.vec);printf(“ntt 请输入第二个串: “);gets(d.vec);int k=EqualStr(if(k0)printf(“ntt 第一个串大！n“);else if(kvec0=0)printf(“空！n“);elseputs(r-vec);else if(choice=0)break;elseprintf(“ntt 请注意：输入有误！n“);if(choice!=Xp=getchar();if(p!=xA)getchar();break;4程序运行5实验小结本章要求我们掌握的是字符串的创建、连接、删除、显示、查找、取子串和比较字符串大小。串的本质就是一种特殊的线性表，而它的数据元素是由一个个字符组成的。串的存储方式分为紧凑型和非紧凑型两种，同时也了解了两种字符串的不同之处。在这一章的学习中了解了很多知识，增加了见解，拓宽了视野。在输入源代码的过程中巩固了串的运算，增强了记忆，在编译的过程中难免有错误，不过也正是这些错误将我不理解的地方都暴露出来了，让我可以知道自己的弱点，可以加
