数据结构试验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 <stdio.h>#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 6->len+r2->len>STRINGMAX)printf("nnt 两个串太长，溢出！n");else for (i=0;i<r2->len

3、;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=&a;if (i+j-1>r->len) printf ("ntt 子串超界！n"); return;) elsefor (k=0;k<j;k+)r1->veck=r->veci+k-1;r1->len=j;r1

4、->vecr1->len=''0')printf("ntt取出字符为:");puts(r1->vec);)void DelStr(str *r,int i,int j)int k;if(i+j-1>r->len)printf("ntt所要删除的子串超界！n");else for (k=i+j;k<r->len;k+,i+) r->veci=r->veck; r->len=r->len-j;r->vecr->len=''0') )

5、str *InsStr(str *r,str *r1,int i) int k;if(i>=r->len|r->len+r1->len>STRINGMAX) printf("ntt不能才f入!n");else for(k=r->len-1;k>=i;k-) r->vecr1->len+k=r->veck; for(k=0;k<r1->len;k+) r->veci+k=r1->veck;r->len=r->len+r1->len;r->vecr->len=

6、9;'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;in

7、t 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()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(&

8、quot;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 显 示 字 串*")printf("ntt* 0 返回*&

9、quot;)nr*；r-t4-F/H*”、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

10、("ntt 连接以后的新串值为:");puts(r->vec);else if(choice='3')printf("ntt 请输入从第几个字符开始:");scanf("%d",&i);getchar();printf("ntt 请输入取出的连续字符数:");scanf("%d",&j);getchar();SubStr(r,i,j);else if(choice='4')printf("ntt 请输入从第几个字符开始:"

11、);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 请输入所要插入的字符串: ");r1=CreateStr(&b);Ins

12、Str(r,r1,i-1);else if(choice='6')printf("ntt 请输入所要查找的字符串: ");r1=CreateStr(&b);i=IndexStr(r,r1);if(i!=-1)printf("ntt第一次出现的位置是第个.n",i+1);elseprintf("ntt 该字串不在其中! n");else if(choice='7')printf("ntt请输入第一个串: ");gets(c.vec);printf("ntt请输入第二个

13、串: ");gets(d.vec);int k=EqualStr(&c,&d);if(k>0)printf("ntt第一个串大！n");else if(k<0)printf("ntt第二个串大！n");elseprintf("ntt 两个串一样大！n");else if(choice='8')printf("ntt 该串值为：");if(r->vec0='0')printf(" 空！ n");elseputs(r->

14、;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程序运行七： 1皴据结构Debu&5.eze串子系统小 S事SS军S大事回入第除入鬟不 整取,查比显这 一 一一一 一一二2345678U

15、X:二二：请选择菜单号。-8： 1谓稀入一'字符申：他c技【Fnt”】健穗.按任芭键返回主菜单.”"G; 数据结构D.bug5. sc'技【Ent”】境地续。按任念便返回主菜单.串子系统X小 f s ffi s a a MX5£±££±£.-MX 入本壬除入戊顼示XX 型啾察青”显返“ 一 - _ 二 一 . _ k连接以后的新昂值为：ahc“F技 *nt:”】槿游运.按阡旁犍返回中菜单.按EntepJ慢继续，笈任意键返回主菜单.率子系统请选谭票堂号日-8： 3请输入从第几个字符开始：2请输入取出的连续字将数

16、：2取出字符为:be按FntevJ键继续，充任憨键返回主菜羊.onsssss/S目 生于千本吐字入捋出除入找交示 墨取督查收显返 _钎"G: 数据结构Debucsy_4. cxc'口国 取出字符为:人按Enter】键继柒,发任至犍返回主菜单.串子系统吊回 H4rb子子干了针子 入营除入我交示 要取翦查汇显返请选择菜单号0-8：请前入从第几个字符开始：3请而入删除的连续字殍数：3技【Ent”】糙继牧，技仟童鞋返回主菜!同可"C:数据结构Dobug.y_* 0X0*请输入从笫几个字符开始：3请谕入册除的淬续字符数：3按Enter】槎继续，按E萤键返回主菜单.国子系统M

17、“«*«“ 看«-«S33BSS 八、a回 工了子子轧宇 入年守示 慝取融查显返 二二二二一 _ _ _ _ 123456780xaM«x“M«x请选择菜单号。一G： 8该串逋为：*brI按血畲2】键老续，按任左键返回主菜飞：数据结构Debugsy_4. c*c，该事，直为不“按【Enter】键继操.发任至犍返回主菜单.串子系统吊回 H4rb子子干了子 入营除入我交示 兽取翦查总显近 _请选择菜单号5请谕人在第几个字符前插入：2请谕入所关插入的字符串：技Rntev核继而，按仟童健返回主菜八数据结构Dahi】gtsy_4请输入在笫几个字

18、符前插入；2请输入所要插入的字符串Shl按tE“C”】键继续，按住意键返回主菜单.区 3一一 一一一 一二一入监除人彗示字字王当三吐字 5民子系统请选择荣盛号0 - 8： 8该串值为 aohibf技Enter键继续，按任意键返臼主菜单.|言，C:数据结构Dobu八sy_4 oxo，该车值为：ashlbf按【Entez】键继续，按任意键返回主英甲.串子主于子子贬了 入接H除入爰不郁W比显返 _请选择菜单号。8： 6请瑜人所紧查找的字符串：ah：第一次日现的位置是第2个.fe Fntpp键继续，接任君键近叵主算单.按UntM】建联续，套任意键也回三菜单一请选择菜单弓8修八7 请输入第一个串：3府ngWi 请输入第二个串;hai串子娶茅.串一个串大I£,£主已¥$,“.$叵 千壬二十子”字 入爵女K式示 霍取嚼古燧显返 -按CEi.lsr解肘塞 按任意便返回主菜单.串sLJJmaa串小串回请进烽