




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱串班級(jí)0901姓名髙傲學(xué)號(hào)20091185015日期2011 12 8實(shí)驗(yàn)?zāi)康模海?)掌握順序串的各種基本運(yùn)算(2)掌握模式匹配算法實(shí)驗(yàn)內(nèi)容:2.1編寫一個(gè)程序algo3-l.cpp,實(shí)現(xiàn)順序串的各種基本運(yùn)算,并在此基礎(chǔ)上設(shè)訃一個(gè)主函數(shù) 完成如下功能:(1)建立串 s=wabcdefghefghijklmnw和串 sWxyz;(2)輸出串s:(3)輸出串s的長(zhǎng)度:(4)在串s的第9個(gè)字符位置插入串si而產(chǎn)生串s2:(5)輸出串s2:(6)刪除串s第2個(gè)字符開始的5個(gè)字符而產(chǎn)生串s2:(7)輸出串s2:(8)將串s第2個(gè)字符開始的5個(gè)字符替換成串si而產(chǎn)生串s2:(9)輸
2、出和串s2.(10)提取串s的第2個(gè)字符開始的10個(gè)字符而產(chǎn)生串S3:(11)輸出串S3:(22)將串si和串s2連接起來(lái)而產(chǎn)生串s4:(13)輸出串s4.程序源代碼:2. 1的源程序:Sinclude Sdefine MAXSIZE 256 /char sMAXSIZE;/求串長(zhǎng)int StrLength(char *s) int i二0;while(si != 0)i+;return (i);/串聯(lián)接int StrConcat(char *si, char *s2, char *s)int i二0, j, lenlF len2;lenl= StrLength(sl);len2= StrLe
3、ngth(s2);if(lenl+len2 MAXSIZE-1)return (0);j 二0;wh 訂 e(slj!= or)si=slj;i+;j+;j 二0; while(s2j!= 0F)si=s2j;i+;j+;si二P;return (1);/求子串int StrSub(char *tf char *s, int i, int len) int slen,j; slen=StrLength(s);if(islen lenslen-i+l) printf(-參數(shù)不對(duì)0; return (0); for(j=0; jlen; j+)tj=si+j-l;tj= 0;return (1);
4、/串比較int StrCmp(char *sl, char *s2)int i二0;while(sli = s2i & sli!=0) i+;return (sli二二 s2i);/輸岀串void Disp_Str(char *s)int i;for(i=0;iStrLength(s);i+)printfsi); printf(n);插入串并保存到新串中int Strinsert (char *s, char * si, int i, char *s2) int j二0, k, lensl, lens; lens=StrLength(s);lensl=StrLength(si);for(k=0
5、; ki-l; k+) s2j=sk;j+;for(int 1=0; Klensl; 1+)s2j=sll;j+;for(int m二k; mlens; m+)s2j=sm; j+;s2j二0;return (1);刪除串中元素并保存到新串中int StrDelete(char *s, char *s2, int a, int b) int i二0, lens=StrLength(s);for(int j二0; j (a-1); j+)s2i=sj;i+;for(int k=(a+b-l); klens; k+)s2i=sk;i+;s2i= 0;return (1);用一個(gè)串替代另一個(gè)串中部分
6、字符并保存到新串中int TiDaiStr(char *s, char *si, char *s2, int a, int b) int i二0, lens, lensl; lens=StrLength(s); lensl=StrLength(si);for (int j二0; ja-l; j+)s2i=sj;i+;for(int k=0; klensl; k+)s2i=slk;i+;for(int l=(a+b-1); Klens; 1+) s2i=sl;i+;s2i= 0;return (1);int main(void)printf C (1)建立串 s=abcdefghefghi jk
7、lmn 和 sl=xyzn?,);char sMAXSIZE =,zabcdefghefghijklmn;char siMAXSIZE二xyz;printf C (2)輸出串 s二);Disp_Str (s);printf (,z (3)輸出串 s 的長(zhǎng)度:%dn* StrLength(s);printf C (4)在串s的第9個(gè)字符位置插入串si而產(chǎn)生s2n);char s2MAXSIZE;Strinsert (s, si, 9, s2);printf C (5)輸出串 s2二);Disp_Str (s2);printf C (6)刪除串s第2個(gè)字符開始的5個(gè)字符而產(chǎn)生串s2n);StrDe
8、lete(s, s2, 2, 5);printf (,? (7)輸出串 s2:);Disp_Str (s2);printf (8)將串s第2個(gè)字符開始的5個(gè)字符替換成串si而產(chǎn)生串s2n);TiDaiStr (s, si, s2, 2, 5);printf C (9)輸出 s2二);Disp_Str (s2);printf (w (10)提取串s的第2個(gè)字符開始的10個(gè)字符而產(chǎn)生串s3n);printf (* (11)輸岀 s3二);char s3MAXSIZE;StrSub (s3, s, 2, 10);Disp_Str (s3);printf C (12)將串si和串s2連接起來(lái)而產(chǎn)生串s
9、4n);char s4MAXSIZE;StrConcat(si, s2t s4);printf C (13)輸岀串 s4O;Disp_Str (s4);getchar0;return(0);2.2#include#define maxsize 256 char smaxsize; char t100;int nextmaxsize;/求串長(zhǎng)int StrLength(char *s)int i二0;while(si != 0)i+;return (i);int Change(char *s)int i;for(i=StrLength (s)-1; i=0; i-) si+l=si;s0=Str
10、Length (s);return (1);/簡(jiǎn)單模式匹配int StrIndex_Bf(char *s, char *t)int i=l, j=l;while(i=sO&j=tO)if (si=tjj)i+;j卄;elsei=i-j+2;j二 1;辻 Gto)return (i-t.O);elsereturn T;/輸岀next值int Dis_next (int next, char *t)int i;for(i=l;i=t0;i+)printf (z/%dz,, next ZiJ);printf(n);return nexti;/模式串求next值void Getnext(char *t
11、,int next)int i=l, j=0;nextl=0;wh訂e(it0)if (j=0+i;+J;next LiJ =j;elsej=nextj;采用KMP算法求t在s中的位苣int SerIndex_KMP(char *s, char *t,int pos,int next) int i=pos, j=l;while (i=sO&jtO)returnelsereturn T;int main(void)printf C (1)建立 abcabcdabcdeabcdefabcdefg 目標(biāo)串 s 和 abcdeabcdefab 模式串 tn);char s 匚=/,abcabcdabc
12、deabcdefabcdefg/;char t=?/abcdeabcdefabz,;Change (s);Change (t);printf (2)簡(jiǎn)單模式匹配求 t 在 s 中的位置:%dn, StrIndex_Bf (s, t);printf (,z (3)由模式串 t 求出 next 值 next二);int nextmaxsize;Getnext(t, next);Dis_next(next, t);printf C (4)采用 KMP 算法求 t 在 s 中的位置:%dn, Serlndex.KMP(s, t, 1, next);2. 2源程序:#include#define max
13、size 256char smaxsize;char t100;int nextmaxsize;/求串長(zhǎng)int StrLength(char *s)int i二0;wh訂e(si != 0)i+;return (i);int Change(char *s)int i;for(i=StrLength (s)-1; i=0; i)si+l=si;s E0=StrLength (s);return (1);/簡(jiǎn)單模式匹配int StrIndex_Bf(char *s, char *t)int i=l, j=l;while(i=s0&jtO)return (i-t0); elsereturn -1;/
14、輸岀next值int Dis_next (int next, char *t) int i;for(i=l;i=t0;i+)printf (,z%d/z, next Li);printf(n); return nexti;/模式串求next值void Getnext(char *t,int next) int i=l, j=0;nextl=0; while(it 0)if(j=O ti=tj)+i;+J;nexti=j;else j=nextj; /采用KMP算法求t在s中的位置 int SerIndex_KMP(char *s, char *t,int pos,int next)int i=
15、pos,j=l;while(i=s0&jtol)return i-t;elsereturn -1;int main(void)printf C (1)建立 abcabcdabcdeabcdefabcdefg 目標(biāo)串 s 和 abcdeabcdefab 模式串 tn);char s abcabcdabcdeabcdefabcdefg;char 二abcdeabcdefab;Change (s);Change (t);printf (2)簡(jiǎn)單模式匹配求 t 在 s 中的位置:%dn, StrIndex_Bf (s, t);printf (,? (3)由模式串 t 求岀 next 值 next二);int nextmaxsize;Getnext(t, next);Dis_next(next, t);printf C (4)采用 KMP算法求 t 在 s 中的位置:%dn?z, SerIndex_KMP(s, t, 1, next) ;char getchar0;return(0);運(yùn)行結(jié)果: H振結(jié)溝實(shí)驗(yàn)c huana Igo2-l.exe建?7 串cdief uhi/iklmn 和 si2啪出串r :-二j z小一 3鐘出串3的長(zhǎng)度:: #Ss的第9個(gè)宇符位畫插入串而產(chǎn)生s2 錨亠 6製瞬吳第2個(gè)字符開始的5個(gè)字符而產(chǎn)生串
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 小學(xué)生編織手工課件圖片
- 廠房建設(shè)項(xiàng)目施工、設(shè)備安裝及調(diào)試合同
- 財(cái)務(wù)合規(guī)審核勞動(dòng)合同
- 場(chǎng)監(jiān)督管理局行政執(zhí)法權(quán)委托執(zhí)行協(xié)議
- 電力與工業(yè)作業(yè)安全知識(shí)考核試卷及答案要點(diǎn)
- 2024-2025學(xué)年江蘇省宿遷市沭陽(yáng)縣高一下學(xué)期期中歷史試題及答案
- 養(yǎng)小雞教學(xué)課件
- 危險(xiǎn)化學(xué)品儲(chǔ)存環(huán)節(jié)事故統(tǒng)計(jì)分析考核試卷
- 農(nóng)藥制劑穩(wěn)定性與生物安全性研究考核試卷
- 人力資源市場(chǎng)調(diào)研與企業(yè)人才梯隊(duì)建設(shè)的關(guān)系考核試卷
- 2024-2025學(xué)年北師大版(2024)物理八年級(jí)下冊(cè)期末練習(xí)卷(一)(含解析)
- 兒童課件小學(xué)生講繪本成語(yǔ)故事《69狐假虎威》課件
- 國(guó)家開放大學(xué)期末考試市場(chǎng)營(yíng)銷學(xué)試題及答案匯總
- 2023年景德鎮(zhèn)藝術(shù)職業(yè)大學(xué)輔導(dǎo)員招聘考試筆試題庫(kù)及答案解析
- 信號(hào)與系統(tǒng)思維導(dǎo)圖(所有內(nèi)容)
- 起重機(jī)械制動(dòng)器和制動(dòng)輪的檢查規(guī)定
- 站區(qū)道路施工監(jiān)理平行檢查記錄
- 天貓國(guó)際跨境保健品消費(fèi)者洞察報(bào)告
- 修訂版《語(yǔ)言學(xué)綱要》(修訂版)學(xué)習(xí)指導(dǎo)書練習(xí)參考答案(完整)
- BP-2B微機(jī)母線保護(hù)裝置技術(shù)說(shuō)明書V1
- 國(guó)家職業(yè)教育老年服務(wù)與管理專業(yè)教學(xué)資源庫(kù)
評(píng)論
0/150
提交評(píng)論