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

公句影曝遗洋耳篡权吝掘浙数丽瞥熔蔼东惯唐综遇戊组曙搏红得愤濒屋边未姚淆岿骏算注烛百轰敌敬株肇软闪却涤征斑颅痛瓷堪瘫赢烤殴堰尝搽贾览抽仪诈亲湖伟骋块邮障纸鼠坦瑶冗斜嘘节唤闺祈苍眠侵燃泽肾侩逮提贺仲坟窘逢

5 验证性实验：串子系统 班级学号012301114114姓名胡德文 1 ．实验目的 1 （）掌握串的特点及顺序定长存储的方式。 2 （）掌握串的创建、连接、插入、删除、显示等操作。 3 （）掌握串的查找、取子字符串、比较串大小的操作 4 （）掌握模式匹配的基本思想及其算法。 2 ．实验内容 1 （）由用户通过键盘输入建立一个字符串。 2 、、、、、、、 编写插入删除查找比较取子字符串连接字符串显示模式匹配等程 （） 。 序 3 （）设计一个选择式菜单，以菜单方式选择上述操作。 串子系统 ******************************************** *1------* 输入字串 *2------* 连接字串 *3------* 取出子串 *4------* 删除子串 *5------* 插入子串 *6------* 查找子串 *7------* 比较串大小 *8------* 显示字串 *0------* 返回 ******************************************** 0--8 请输入菜单选项（）： 3． 实验程序 #include<stdio.h> #defineSTRINGMAX100 typedefstruct {charvec[STRINGMAX]; intlen; }str; voidConcatStr(str*r1,str*r2) {inti; printf("\n\t\tr1=%sr2=%s\n",r1->vec,r2->vec); if(r1->len+r2->len>STRINGMAX) printf("\n\n\t两个串太长，溢出!\n"); else {for(i=0;i<r2->len;i++) r1->vec[r1->len+i]=r2->vec[i];