串的基本操作的編程實現(xiàn)

1、數(shù)據(jù)結(jié)構(gòu)雙語班DATASTRUCTUREBILINGUAL-TEACHINGCLASS實驗報告003批改單ExperimentReportCommendatoryBill指導(dǎo)老師評語COMMENDATORYOFTHETEACHER簽字:串基本操作的編程實現(xiàn)2006-20072學(xué)期T523-1班學(xué)號：33:王娟指導(dǎo)老師：馬春江時間：2007.04.19【實驗?zāi)康摹績?nèi)容：申基本操作的編程實現(xiàn)要求：申基本操作的編程實現(xiàn)2學(xué)時，驗證型，掌握申的建立、遍歷、插入、刪除等基本操作的編程實現(xiàn)，也可以進一步編程實現(xiàn)查找、合并、剪裁等操作,存儲結(jié)構(gòu)可以在順序結(jié)構(gòu)或鏈接結(jié)構(gòu)、索引結(jié)構(gòu)中任選，也可以全部實現(xiàn)，用菜單

2、進行管理。也鼓勵學(xué)生利用基本操作進行一些應(yīng)用的程序設(shè)計?！緦嶒炐再|(zhì)】驗證性實驗學(xué)時數(shù)：2H【實驗內(nèi)容】可以只完成基本的功能演示程序。也可以通過一個較為實用的系統(tǒng)下表達各種操作的作用，如可以開發(fā)一個文本統(tǒng)計程序，要求如下：編寫程序，進行字符申統(tǒng)計系統(tǒng)的設(shè)計將存在txt文件中的文本進行統(tǒng)計：字母數(shù)、標(biāo)點符號數(shù)、單詞數(shù)、句子數(shù)、段落數(shù)。進一步的工作統(tǒng)計：漢字數(shù)、每個單詞的次數(shù)和所在行數(shù)等【詳細設(shè)計】#include#include#include#defineMaxlen50#includeusingnamespacestd;typedefstructcharchMaxlen;intlen;strt

3、ype;voiddisp(strtype*s)/輸出串if(s-len=0)cout空串endl;elsefor(inti=0;ilen;i+)coutchi;coutendl;voidcreate(strtype*s)/將普通字符串賦給串charb,stringMaxlen=;intk=0;cout請輸入一個字符串(以#結(jié)束)b;if(b=#)break;stringk=b;k+;char*str=string;strcpy(s-ch,str);s-len=strlen(str);求串的長度intlength(strtype*s)/returns-len;voidcopy(strtype*s

4、1,strtype*s2)inti;for(i=0;ilen;i+)s2-chi=s1-chi;s2-len=s1-len;s2-chs2-len=0;/串的復(fù)制添加字符串結(jié)束符voidsubs(strtype*s,intpos,intn)/求子串inti;strtypess;strtype*sub=&ss;if(pos+n-1length(s)/參數(shù)不正確cout子串過長！;elsefor(i=pos-1;ichi-pos+1=s-chi;sub-len=n;sub-chsub-len=0;disp(sub);intconcat(strtype*s,strtype*t)/連接兩個串inti;

5、if(s-len+t-len)Maxlen)cout連接失敗！endl;return0;for(i=0;ilen;i+)s-chi+s-len=t-chi;s-len=s-len+t-len;s-chs-len=0;disp(s);cout連接成功！len+t-lenMaxlen)return0;for(j=s-len-1;j=i-1;j-)/i之后的所有元素后移t-len個位置s-chj+t-len=s-chj;for(j=0;jlen;j+)s-chj+i-1=t-chj;s-len=s-len+t-len;s-chs-len=0;return1;strtypereplace(strtyp

6、e*s1,strtype*s2,inti,intj)/串的等長替換(strtypes;intn,k;if(i+j-1len)(for(n=0;nchn;for(n=0;nlen;n+)s.chi+n-1=s2-chn;s.len=i+s2-len-1;for(n=s.len,k=i+j-1;klen;n+,k+)s.chn=s1-chk;s.len=n;s.chs.len=0;s1=&s;disp(s1);else(s.ch0=0;s.len=0;returns;intdel(strtype*s,intpos,intn)/刪除一個子串(inti;if(pos+ns-len)cout”長度過長，

7、刪除失敗！endl;return0;for(i=pos+n-1;ilen;i+)s-chi-n=s-chi;s-len=s-len-n;s-chs-len=0;return1;/菜單/voidmenu()IA_A卜數(shù)T卜據(jù)T3卜構(gòu)TKT卜序T*任意進制數(shù)據(jù)的相互轉(zhuǎn)換本程序?qū)崿F(xiàn)字符串的基本操作0.退出程序。（按其他鍵繼續(xù)）loooo指導(dǎo)老師：馬春江“(X)QQ:550361098電氣工程系ZKKKKKKK*II雙II語II班II夭II地II;inti,j;for(i=20;i=0;i-)system(cls);for(j=i;j=25;j+)couttpjendl;Sleep(150);void

8、menu2()char*p=(IA_A卜數(shù)T卜據(jù)T3卜構(gòu)TKT卜序T*字符串的基本操作實現(xiàn)II本程序?qū)崿F(xiàn)字符串的基本操作,II0.退出程序。(按其他鍵繼續(xù))I1.清屏I2.求串的長度I3.串的復(fù)制I4.求子串I5.連接兩個串I6.串的插入操作I7.串的等長替換I8.串的刪除操作I9.輸出一個串IIIoonoo指導(dǎo)老師：馬春江II湖北汽車工業(yè)學(xué)院王娟I”,(X)QQ:550361098互,sysCDm(-c-s=)*for(ll0xn28T+)COUAA-WA人P=A人end-=-=voidmam()menu。；ssypeM2;ssype*S1n竺1-*s2nQO5?charch-s=r1【Ma

9、x-enll=s=r2【Max-enll=infLF。kn。pposQnvvchMchnno-)exM。)menu2()_char*str01=str1,*str02=str2;cout字符串的賦初值endl;create(sl);disp(s1);coutendl賦初值成功endl;for(;)coutendlch;switch(ch)case0:exit(0);case1:system(cls);menu2();break;case2:cout求串的長度endl;cout長度是：length(s1);break;case3:cout串的復(fù)制endl;copy(s1,s2);disp(s2)

10、;cout復(fù)制成功!endl;break;case4:cout求子串endl;cout輸入位置pos;cout輸入長度n;subs(s1,pos,n);break;case5:cout兩個串的連接endl;create(s2);disp(s1);disp(s2);concat(s1,s2);break;case6:cout串的插入操作endl;couti;create(s2);ins(s1,s2,i);disp(s1);break;case7:cout串的等長替換endl;couti;coutj;create(s2);replace(s1,s2,i,j);break;case8:cout串的刪除操作pos;coutn;del(s1,pos,n);disp(s1);break;case9:cout輸出一個串endl;disp(s1);break;default:cout輸入無效菜單命令endl;【用戶手冊】【心得體會】本次實驗，通過上機對申的基本操作有了更深刻的了解。關(guān)鍵是本次實驗完全是自己所編。在