數(shù)據(jù)結構實驗5-串子系統(tǒng)設計

./驗證性實驗5：串子系統(tǒng)班級學號姓名胡德文1．實驗目的〔1掌握串的特點及順序定長存儲的方式?！?掌握串的創(chuàng)建、連接、插入、刪除、顯示等操作。〔3掌握串的查找、取子字符串、比較串大小的操作〔4掌握模式匹配的基本思想及其算法。2．實驗內容〔1由用戶通過鍵盤輸入建立一個字符串?！?編寫插入、刪除、查找、比較、取子字符串、連接字符串、顯示、模式匹配等程序。〔3設計一個選擇式菜單,以菜單方式選擇上述操作。串子系統(tǒng) ******************************************** *1輸入字串* *2連接字串* *3取出子串* *4刪除子串* *5插入子串* *6查找子串* *7比較串大小* *8顯示字串* *0返回* ********************************************請輸入菜單選項〔0--8：實驗程序#include<stdio.h>#defineSTRINGMAX100typedefstruct{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];r1->vec[r1->len+i]='0';r1->len=r1->len+r2->len;}}voidSubStr<str*r,inti,intj>{intk;stra;str*r1=&a;if<i+j-1>r->len>{printf<"\n\t\t子串超界!\n">;return;}else{for<k=0;k<j;k++>r1->vec[k]=r->vec[i+k-1];r1->len=j;r1->vec[r1->len]='\0';}printf<"\n\t\t取出字符為:">;puts<r1->vec>;}voidDelStr<str*r,inti,intj>{intk;if<i+j-1>r->len>printf<"\n\t\t所要刪除的子串超界!\n">;else{for<k=i+j;k<r->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,inti>{intk;if<i>=r->len||r->len+r1->len>STRINGMAX>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;k<r1->len;k++>r->vec[i+k]=r1->vec[k];r->len=r->len+r1->len;r->vec[r->len]='\0';}returnr;}intIndexStr<str*r,str*r1>{inti,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]>returni;return-1;}intLenStr<str*r>{inti=0;while<r->vec[i]!='\0'>i++;returni;}str*CreateStr<str*r>{gets<r->vec>;r->len=LenStr<r>;returnr;}intEqualStr<str*r1,str*r2>{for<inti=0;r1->vec[i]&&r2->vec[i]&&r1->vec[i]==r2->vec[i];i++>;returnr1->vec[i]-r2->vec[i];}voidmain<>{stra,b,c,d;str*r=&a,*r1;r->vec[0]='\0';charchoice,p;inti,j,ch=1;while<ch!=0> { printf<"\n">; printf<"\n\t\t串子系統(tǒng)">; printf<"\n\t\t*********************************************">; printf<"\n\t\t*1輸入字串*">; printf<"\n\t\t*2連接字串*">; printf<"\n\t\t*3取出子串*">; printf<"\n\t\t*4刪除子串*">; printf<"\n\t\t*5插入子串*">; printf<"\n\t\t*6查找子串*">; printf<"\n\t\t*7比較串大小*">; printf<"\n\t\t*8顯示字串*">; printf<"\n\t\t*0返回*">; printf<"\n\t\t*********************************************">; printf<"\n\t\t請選擇菜單號<0--8>:">;scanf<"%c",&choice>;getchar<>;if<choice=='1'>{printf<"\n\t\t請輸入一個字符串:">;gets<r->vec>;r->len=LenStr<r>;}elseif<choice=='2'>{printf<"\n\t\t請輸入所要連接的串:">;r1=CreateStr<&b>;ConcatStr<r,r1>;printf<"\n\t\t連接以后的新串值為:">;puts<r->vec>;}elseif<choice=='3'>{printf<"\n\t\t請輸入從第幾個字符開始:">;scanf<"%d",&i>;getchar<>;printf<"\n\t\t請輸入取出的連續(xù)字符數(shù):">;scanf<"%d",&j>;getchar<>;SubStr<r,i,j>;}elseif<choice=='4'>{printf<"\n\t\t請輸入從第幾個字符開始:">;scanf<"%d",&i>;getchar<>;printf<"\n\t\t請輸入刪除的連續(xù)字符數(shù):">;scanf<"%d",&j>;getchar<>;DelStr<r,i-1,j>;}elseif<choice=='5'>{ printf<"\n\t\t請輸入在第幾個字符前插入:">; scanf<"%d",&i>; getchar<>; printf<"\n\t\t請輸入所要插入的字符串:">; r1=CreateStr<&b>; InsStr<r,r1,i-1>;}elseif<choice=='6'>{ printf<"\n\t\t請輸入所要查找的字符串:">; r1=CreateStr<&b>; i=IndexStr<r,r1>; if<i!=-1> printf<"\n\t\t第一次出現(xiàn)的位置是第%d個.\n",i+1>; else printf<"\n\t\t該字串不在其中!\n">;}elseif<choice=='7'>{ printf<"\n\t\t請輸入第一個串:">; gets<c.vec>; printf<"\n\t\t請輸入第二個串:">; gets<d.vec>; intk=EqualStr<&c,&d>;if<k>0>printf<"\n\t\t第一個串大！\n">;elseif<k<0>printf<"\n\t\t第二個串大！\n">;elseprintf<"\n\t\t兩個串一樣大！\n">;}elseif<choice=='8'>{printf<"\n\t\t該串值為：">;if<r->vec[0]=='\0'>printf<"空！\n">;elseputs<r->vec>;}elseif<choice=='0'>break;elseprintf<"\n\t\t請注意：輸入有誤！\n">;if<choice!='X'&&choice!='X'>{printf<"\n\t\t按[Enter]鍵繼續(xù),按任意鍵返回主菜單.">;p=getchar<>;if<p!='\xA'>{getchar<>;break;}}}}4．程序運行實驗小結本章要求我們掌握的是字符串的創(chuàng)建、連接、刪除、顯示、