数据结构实验5串子系统.docVIP

验证性实验5：串子系统 班级学号 012301114114 姓名 胡德文 1．实验目的 （1）掌握串的特点及顺序定长存储的方式。 （2）掌握串的创建、连接、插入、删除、显示等操作。 （3）掌握串的查找、取子字符串、比较串大小的操作 （4）掌握模式匹配的基本思想及其算法。 2．实验内容 （1）由用户通过键盘输入建立一个字符串。 （2）编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。 （3）设计一个选择式菜单，以菜单方式选择上述操作。 串 子 系 统 ******************************************** * 1------输 入 字 串 * * 2------连 接 字 串 * * 3------取 出 子 串 * * 4------删 除 子 串 * * 5------插 入 子 串 * * 6------查 找 子 串 * * 7------比 较 串 大 小 * * 8------显 示 字 串 * * 0------返 回 * ******************************************** 请输入菜单选项（0--8）： 实验程序 #include stdio.h #define STRINGMAX 100 typedef struct { char vec [STRINGMAX]; int len; }str; void ConcatStr(str *r1,str *r2) { int i; printf(\n\t\tr1=%s r2=%s\n,r1-vec,r2-vec); if (r1-len+r2-lenSTRINGMAX) printf(\n\n\t 两个串太长，溢出!\n); else { for (i=0;ir2-len;i++) r1-vec[r1-len+i]=r2-vec[i]; r1-vec[r1-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-1r-len) { printf (\n\t\t子串超界!\n); return; } else {for (k=0;kj;k++) r1-vec[k]=r-vec[i+k-1]; r1-len=j; r1-vec[r1-len]=\0; } printf(\n\t\t取出字符为:); puts(r1-vec); } void DelStr(str *r,int i,int j) {int k; if(i+j-1r-len) printf(\n\t\t所要删除的子串超界!\n); else {for (k=i+j;kr-len;k++,i++) r-vec[i]=r-vec[k]; r-len=r-len-j; r-vec[r-len]=\0; } } str *InsStr(str *r,str *r1,int i) {int k; if(i=r-len||r-len+r1-lenSTRINGMAX) printf(\n\t\t不能插入!\n); else { for(k=r-len-1;k=i;k--) r-vec[r1-len+k]=r-vec[k]; for(k=0;kr1-len;k++) r-vec[i+k]=r1-vec[k]; r-len=r-len+r1-len; r-vec[r-len]=\0; } return r; } int IndexStr(str *r,str *r1) {int i,j,k; for(i=0;r-vec[i];i++) for(j=i,k=0;r-vec[j]==r1-vec[k];j++,k++) if(!r1-vec[k+1]) return i; return -1; } int LenStr(str *r) {int i=0; while(r-vec[i]!=\0)