字符串處理系統(tǒng)課程設(shè)計(jì)

字符串處理系統(tǒng)課程設(shè)計(jì)課程設(shè)計(jì)任務(wù)書軟件學(xué)院軟件+交通運(yùn)輸專業(yè)班一、課程設(shè)計(jì)題目字符處理系統(tǒng)二、課程設(shè)計(jì)工作自2021年6月4日起至2021年6月10日止。

三、課程設(shè)計(jì)地點(diǎn):創(chuàng)新大樓目錄一課題描述1二設(shè)計(jì)目的與要求1三總體設(shè)計(jì)2四詳細(xì)設(shè)計(jì)34.1字符串賦值函數(shù)-----------------------------------------------------------------------------------------------34.2求取字符串長度函數(shù)-----------------------------------------------------------------------------------------44.3字符串復(fù)制函數(shù)-----------------------------------------------------------------------------------------------54.4字符串大小比較-----------------------------------------------------------------------------------------------64.5字符串查找-----------------------------------------------------------------------------------------------------74.6字符串插入-----------------------------------------------------------------------------------------------------74.7字符串刪除----------------------------------------------------------------------------------------------------10五程序編碼12六程序調(diào)試與測試結(jié)果17七總結(jié)19參考文獻(xiàn)19一課題描述本次課程設(shè)計(jì)采用C++語言編寫一個(gè)字符串處理函數(shù)系統(tǒng)，該系統(tǒng)具有將給出任意的兩個(gè)字符串，求出其字符串的長度，實(shí)現(xiàn)字符串的拷貝、連接、比較的功能；

同時(shí)具有實(shí)現(xiàn)將給定字符串1字符串2，查找子串在主串中的位置；

給定字符串，輸入所要插入的字符串及插入的位置，實(shí)現(xiàn)字符串的插入的功能；

對(duì)于給定的字符串，實(shí)現(xiàn)刪除特定某個(gè)字符的功能。

二設(shè)計(jì)目的與要求1、設(shè)計(jì)目的熟練掌握C++語言的基本知識(shí)和技能。

掌握面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思路和方法；

了解指針、類的繼承、文件的打開和保存、鏈表應(yīng)用；

利用所學(xué)的基本知識(shí)和技能，解決面向?qū)ο蟪绦蛟O(shè)計(jì)問題培養(yǎng)分析、解決問題的能力；

提高學(xué)生的科技論文寫作能力。

2、設(shè)計(jì)要求運(yùn)用C++語言描述數(shù)據(jù)類、字符串類，每一個(gè)類應(yīng)包含數(shù)據(jù)成員和成員函數(shù)。設(shè)計(jì)基類和派生類，并運(yùn)用多態(tài)性和虛函數(shù)的知識(shí)。注重面向?qū)ο蟪绦蛟O(shè)計(jì)理論知識(shí)的理解與實(shí)際的動(dòng)一手編程能力。要求設(shè)計(jì)其有繼承與派生以及多態(tài)性的類.理解面向?qū)ο蟪绦蛟O(shè)計(jì)的核心的概念。

建立數(shù)據(jù)類、字符串類；

數(shù)據(jù)、字符串信息的初始化；

字符串信息的輸出；

獲得字符串長度；

在字符串中查找一個(gè)字符；

在字符串中查找另外一個(gè)字符串；

比較字符串；

字符串插入與刪除；

三、總體設(shè)計(jì)定義一個(gè)String類，實(shí)現(xiàn)對(duì)字符串類的賦值、連接、復(fù)制、查找、交換等操作。先設(shè)計(jì)一個(gè)總類然后寫出多個(gè)子類來實(shí)現(xiàn)任務(wù)所給定的功能。

四、詳細(xì)設(shè)計(jì)4.1字符串賦值函數(shù)：

1）字符串賦值函數(shù)及輸出算法如下：

cout“輸入字符串1:“endl;cins1;cout“輸入字符串2:“endl;cins2;cout“字符串1為：“s1endl;cout“字符串2為：“s2endl;2）字符串賦值函數(shù)流程圖如圖4.1所示：

圖4.1字符串初始化賦初值4.2求取字符串長度函數(shù)1）字符串長度函數(shù)算法如下所示：

inti=0;intj=0;char*p1=s1;char*p2=s2;cout“字符串1的長度:“endl;while++i;//直到碰到＼0時(shí),i不在+1coutiendl;while//直到碰到＼0時(shí),j不在+1++j;cout“字符串2的長度:“endl;coutjendl;2）求字符串長度流程圖如圖4.2所示：

4.3字符串復(fù)制函數(shù)1）字符串復(fù)制函數(shù)算法如下：

char*p1=s1;char*p2=s2;cout“輸出復(fù)制后的字符串:“endl;while{*p1=*p2;p1++;p2++;}*p1=＇＼0＇;couts1endl;}2）字符串復(fù)制函數(shù)流程圖如圖4.3所示：

4.4字符串比較大?。?/p>

1）字符串連接函數(shù)算法如下：

char*p1=s1;char*p2=s2;cout“輸入字符串1:“endl;cins1;cout“輸入字符串2:“endl;cins2;cout“輸出兩個(gè)字符串大小的比較結(jié)果:“endl;for//從第一個(gè)字母比較，指針不斷下移，一直到能判斷出大小為止{if0){cout“字符串1小于字符串2“endl;break;}elseif0){cout“字符串1大于于字符串2“endl;break;}}ifcout“兩個(gè)字符串大小相等?！癳ndl;2）字符串比較大小函數(shù)流程圖如圖4.4所示：

4.5字符串查找1）字符串查找函數(shù)算法如下：

chara1={＇＼0＇};chara2={＇＼0＇};inti=0;intj=0;cout“請輸入字符串:“;cina1;//a1為原字符串cout“請輸入要查找的字符串:“;cina2;//a2為要查找的for-strlen+1);i++){for;j++){if{break;}}if){cout“位置為：“i+1endl;return0;}}cout“不存在“endl;return0;}4.6字符串插入1)字符串插入函數(shù)算法如下：

inti;chars3;chars4;char*p1=s1;char*p3=s3;char*p4=s4;//s1為原字符串，s3為要插入的字符串cout“輸入字符串:“endl;cins1;cout“輸入所要插入的字符串：“endl;cins3;cout“輸入所要插入的位置：“endl;cini;for。=＇＼0＇;++p1,++p4){*p4=*p1;//將字符串1賦給4}*p4=＇＼0＇;for。=＇＼0＇;++p1,++p3){*p1=*p3;}*p1=＇＼0＇;while++p1;for。=＇＼0＇;++p4,++p1){*p1=*p4;}*p1=＇＼0＇;cout“輸出插入字符串后的新字符串:“endl;couts1endl;2)字符串插入函數(shù)流程圖如圖4.6所示：

開始inti;chars3;chars4;char*p3=s3;char*p4=s4;char*p1=s1;cout“輸入所要插入的字符串“endl;cins3;cout“輸入所要插入的位置：“endl;cini;p1=s1。=＇＼0＇*p4=*p1;++p1,++p4*p4=＇＼0＇;p1=s1。=＇＼0＇*p1=*p3;;++p1,++p3*p1=＇＼0＇;NNYYA*p1。=＇＼0++p1;p4=s4。=＇＼0＇*p1=*p4;++p4,++p1*p1=＇＼0＇;cout“輸出插入字符串后的新字符串:“endl;couts1endl;結(jié)束NNYYB圖4.6字符串插入4.7字符串刪除1)字符串插入函數(shù)算法如下：

chara;inti;cout“請輸入一個(gè)字符或字符串：“;cina;cout“請輸入你要?jiǎng)h除的字符的位置：“;cini;//i不能超過字符串的長度ifcout“輸出錯(cuò)誤！“endl;else{for{a=a;}cout“刪除后的字符串為:“aendl;}2)字符串刪除函數(shù)流程圖如圖4.7所示：

圖4.7字符串插入5程序編碼includestringusingnamespacestd;intmenu_select;classString{private:chars1;//定義長度為200的一維字符數(shù)組chars2;public:voidEnter;//輸入輸出字符串voidGetLength;//求取字符串的長度voidStrcpy;//復(fù)制字符串voidStrcmp;//比較字符串的大小intStrfind;//查找字符串voidStrinsert;//插入字符串voidStrdel;//字符刪除};voidString::Enter//輸入字符串{cout“輸入字符串1:“endl;cins1;cout“輸入字符串2:“endl;cins2;cout“字符串1為：“s1endl;cout“字符串2為：“s2endl;}voidString::GetLength//求取字符串的長度{inti=0;intj=0;char*p1=s1;char*p2=s2;cout“字符串1的長度:“endl;while//直到碰到＼0時(shí),i不在+1++i;coutiendl;while//直到碰到＼0時(shí),j不在+1++j;cout“字符串2的長度:“endl;coutjendl;}voidString::Strcpy//字符串復(fù)制{char*p1=s1;char*p2=s2;cout“輸出復(fù)制后的字符串:“endl;while{*p1=*p2;p1++;p2++;}*p1=＇＼0＇;couts1endl;}voidString::Strcmp//比較字符串大小{cout“輸入字符串1:“endl;cins1;cout“輸入字符串2:“endl;cins2;char*p1=s1;char*p2=s2;cout“輸出兩個(gè)字符串大小的比較結(jié)果:“endl;for//從第一個(gè)字母比較，指針不斷下移，一直到能判斷出大小為止{if0){cout“字符串1小于字符串2“endl;break;}elseif0){cout“字符串1大于于字符串2“endl;break;}}ifcout“兩個(gè)字符串大小相等。“endl;}intString::Strfind//字符串查找{chara1={＇＼0＇};chara2={＇＼0＇};inti=0;intj=0;cout“請輸入字符串:“;cina1;//a1為原字符串cout“請輸入要查找的字符串:“;cina2;//a2為要查找的字符串for-strlen+1);i++){for;j++){if{break;}}if){cout“位置為：“i+1endl;return0;}}cout“不存在“endl;return0;}voidString::Strinsert//字符串插入{inti;chars3;chars4;char*p3=s3;char*p4=s4;char*p1=s1;//s1為原字符串，s3為要插入的字符串cout“輸入字符串:“endl;cins1;cout“輸入所要插入的字符串：“endl;cins3;cout“輸入所要插入的位置：“endl;cini;for。=＇＼0＇;++p1,++p4){*p4=*p1;}//將字符串1賦給4*p4=＇＼0＇;for。=＇＼0＇;++p1,++p3){*p1=*p3;}*p1=＇＼0＇;while++p1;for。=＇＼0＇;++p4,++p1){*p1=*p4;}*p1=＇＼0＇;cout“輸出插入字符串后的新字符串:“endl;couts1endl;}voidString::Strdel//字符串刪除{chara;inti;cout“請輸入一個(gè)字符或字符串：“;cina;cout“請輸入你要?jiǎng)h除的字符的位置：“;cini;ifcout“輸出錯(cuò)誤！“endl;else{for{a=a;}cout“刪除后的字符串為:“aendl;}}intmain{charchoice;Stringmaillist;for{choice=menu_select;switch{case1:maillist.Enter;break;case2:maillist.GetLength;break;case3:maillist.Strcpy;break;case4:maillist.Strcmp;break;case5:maillist.Strfind;break;case6:maillist.Strinsert;break;case7:maillist.Strdel;break;case8:exit;}}return0;}intmenu_select{charc;cout“※※※※※※※※※※※※※※＼n“;cout“※字符串處理函數(shù)系統(tǒng)※＼n“;cout“※※＼n“;cout“※1.輸入字符串※＼n“;cout“※2.求字符串長度※＼n“;cout“※3.復(fù)制字符串※＼n“;cout“※4.比較字符串※＼n“;cout“※5.查找字符串※＼n“;cout“※6.插入字符串※＼n“;cout“※7.刪除字符串※＼n“;cout“※8.退出※＼n“;cout“※※※※※※※※※※※※※※＼n“;cout“※※※謝謝使用本系統(tǒng)※※※※＼n“;cout“※※※※※※※※※※※※※※＼n“;cout“＼n請輸入:“;do{cin.get;}while;returnc-48;}6程序調(diào)試與測試結(jié)在vc++6.0運(yùn)行界面如圖6.1所示:圖6.1字符串處理函數(shù)系統(tǒng)菜單界面選擇1，輸入字符串1：c++kecheng，和字符串2：zifuchuan，運(yùn)行界面如圖6.2所示：

圖6.2字符串賦初值并輸出選擇2，運(yùn)行界面如圖6.3所示：

圖6.3字符串的長度選擇3，運(yùn)行界面如圖6.4所示：

圖6.4字符串復(fù)制選擇4，運(yùn)行界面如圖6.5所示：

圖6.5