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

???????????????????????最新 料推荐??????????????????? 验证性实验 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 #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; 1 ???????????????????????最新 料推荐??????????????????? } } 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; } 2 ???????????????????????最新 料推荐??????????????????? 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) 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-vec[i]r2-ve