![數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)5-串子系統(tǒng)設(shè)計(jì)_第1頁](http://file4.renrendoc.com/view/ff51ea6624d8c6249a90af5a04dce27b/ff51ea6624d8c6249a90af5a04dce27b1.gif)
![數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)5-串子系統(tǒng)設(shè)計(jì)_第2頁](http://file4.renrendoc.com/view/ff51ea6624d8c6249a90af5a04dce27b/ff51ea6624d8c6249a90af5a04dce27b2.gif)
![數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)5-串子系統(tǒng)設(shè)計(jì)_第3頁](http://file4.renrendoc.com/view/ff51ea6624d8c6249a90af5a04dce27b/ff51ea6624d8c6249a90af5a04dce27b3.gif)
![數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)5-串子系統(tǒng)設(shè)計(jì)_第4頁](http://file4.renrendoc.com/view/ff51ea6624d8c6249a90af5a04dce27b/ff51ea6624d8c6249a90af5a04dce27b4.gif)
![數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)5-串子系統(tǒng)設(shè)計(jì)_第5頁](http://file4.renrendoc.com/view/ff51ea6624d8c6249a90af5a04dce27b/ff51ea6624d8c6249a90af5a04dce27b5.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
./驗(yàn)證性實(shí)驗(yàn)5:串子系統(tǒng)班級學(xué)號姓名胡德文1.實(shí)驗(yàn)?zāi)康摹?掌握串的特點(diǎn)及順序定長存儲(chǔ)的方式。〔2掌握串的創(chuàng)建、連接、插入、刪除、顯示等操作?!?掌握串的查找、取子字符串、比較串大小的操作〔4掌握模式匹配的基本思想及其算法。2.實(shí)驗(yàn)內(nèi)容〔1由用戶通過鍵盤輸入建立一個(gè)字符串?!?編寫插入、刪除、查找、比較、取子字符串、連接字符串、顯示、模式匹配等程序?!?設(shè)計(jì)一個(gè)選擇式菜單,以菜單方式選擇上述操作。串子系統(tǒng) ******************************************** *1輸入字串* *2連接字串* *3取出子串* *4刪除子串* *5插入子串* *6查找子串* *7比較串大小* *8顯示字串* *0返回* ********************************************請輸入菜單選項(xiàng)〔0--8:實(shí)驗(yàn)程序#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兩個(gè)串太長,溢出!\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所要?jiǎng)h除的子串超界!\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請輸入一個(gè)字符串:">;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請輸入從第幾個(gè)字符開始:">;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請輸入從第幾個(gè)字符開始:">;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請輸入在第幾個(gè)字符前插入:">; 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個(gè).\n",i+1>; else printf<"\n\t\t該字串不在其中!\n">;}elseif<choice=='7'>{ printf<"\n\t\t請輸入第一個(gè)串:">; gets<c.vec>; printf<"\n\t\t請輸入第二個(gè)串:">; gets<d.vec>; intk=EqualStr<&c,&d>;if<k>0>printf<"\n\t\t第一個(gè)串大!\n">;elseif<k<0>printf<"\n\t\t第二個(gè)串大!\n">;elseprintf<"\n\t\t兩個(gè)串一樣大!\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.程序運(yùn)行實(shí)驗(yàn)小結(jié)本章要求我們掌握的是字符串的創(chuàng)建、連接、刪除、顯示、
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度廣告活動(dòng)策劃與執(zhí)行代理合同范本
- 2025年度中小企業(yè)信用貸款合同范本及證明書格式
- 2025年度海運(yùn)集裝箱清潔與消毒服務(wù)合同
- 2025年度糧食行業(yè)市場拓展與品牌推廣合同
- 2025年度家暴離婚財(cái)產(chǎn)分割專項(xiàng)法律服務(wù)合同
- 金華浙江金華蘭溪市人民政府辦公室招聘勞務(wù)派遣工作人員筆試歷年參考題庫附帶答案詳解
- 貴州2025年貴州開放大學(xué)(貴州職業(yè)技術(shù)學(xué)院)招聘41人筆試歷年參考題庫附帶答案詳解
- 衢州浙江衢州江山市峽口中心幼兒園招聘幼兒園專任教師筆試歷年參考題庫附帶答案詳解
- 珠海廣東珠海市澳深度合作區(qū)頌琴小學(xué)招聘臨聘專任教師7人筆試歷年參考題庫附帶答案詳解
- 湖南2025年湖南農(nóng)業(yè)大學(xué)-岳麓山實(shí)驗(yàn)室博士后招聘筆試歷年參考題庫附帶答案詳解
- 泌尿外科教學(xué)查房課件
- 中煤集團(tuán)綜合管理信息系統(tǒng)運(yùn)維服務(wù)解決方案-V3.0
- 直播營銷與運(yùn)營(第2版)全套教學(xué)課件
- 高二英語閱讀理解30篇
- GB/T 42765-2023保安服務(wù)管理體系要求及使用指南
- JGJT10-2011 混凝土泵送技術(shù)規(guī)程
- 高教社新國規(guī)中職英語教材《英語2基礎(chǔ)模塊》英語2-U3-1.0
- 2023版設(shè)備管理體系標(biāo)準(zhǔn)
- 《工程款糾紛》課件
- 中建地下管廊豎井及矩形頂管專項(xiàng)施工方案
- 關(guān)于新能源汽車的論文1500字
評論
0/150
提交評論