【正文】 g s)。sub)。返回子串：bool Substring (String amp。計(jì)算元音個(gè)數(shù)：int count_Vowel(const char *s)。已知串 char：bool StrAssign(char *chars)類(lèi)String圖 21 設(shè)計(jì)流程圖 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì)第 3 頁(yè) 共 14 頁(yè)2．3．3 設(shè)計(jì)內(nèi)容 在各種高級(jí)語(yǔ)言的編譯程序中，源程序和目標(biāo)程序都被處理成字符串?dāng)?shù)據(jù)，各種源程序編輯器的功能強(qiáng)弱有差異，但其基本操作是一致的，一般都包括串的查找、插入、刪除、轉(zhuǎn)換等 [4]。其中包括：頭文件 ，源文件 和。類(lèi)的私有成員有一維數(shù)組str1[40]。串是一種特殊的線(xiàn)性表，它的每一個(gè)元素僅有一個(gè)字符所組成。串的實(shí)現(xiàn)方式大致分為三種：；；。串的塊鏈豐儲(chǔ)類(lèi)似線(xiàn)性表中的鏈表，不過(guò)在一個(gè)結(jié)點(diǎn)中它儲(chǔ)存的并不是一個(gè)字符，而是一個(gè)字符串，一般來(lái)說(shuō)，以塊鏈作為存儲(chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)串的操作比較麻煩。在本設(shè)計(jì)中，運(yùn)用的是已知一個(gè)字符串再建立一個(gè)字符串。 //大，則錯(cuò)誤 else{curlen=strlen(chars)。i=curlen。 //串的內(nèi)容等于 chars 里面的內(nèi)容}return true。調(diào)試結(jié)果如下圖：圖 22 建立字符串確定建立串的程序正確之后，就可以逐漸加入其它程序段了。因?yàn)樗凶约旱漠?dāng)前長(zhǎng)度 curlen，所以 return curlen 就可以求出字符串的長(zhǎng)度。插入操作是指將一個(gè)指定的串插入到當(dāng)前串中的指定位置。 （2）當(dāng)插入后的新串長(zhǎng)度超出當(dāng)前串的最大值，即 curlen+tlen=maxlen1 時(shí)，重新分配空間。 （4）更新當(dāng)前串的長(zhǎng)度為 curlen+tlen，返回當(dāng)前串。刪除的算法是：（1）輸出所要?jiǎng)h除的子串的位置 pos 及子串的長(zhǎng)度 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì)第 4 頁(yè) 共 14 頁(yè)tlen。即當(dāng) poscurlen1 或 pos0 或 tlen1，顯示出錯(cuò)信息并終止。（3）確定新串的長(zhǎng)度為 curlentlen，刪除當(dāng)前串中從 pos 開(kāi)始的長(zhǎng)度為 tlen 的子串，即重新形成當(dāng)前串中 pos 開(kāi)始至新串串尾 cluren1 的一些字符，這些字符分別由相隔 tlen 個(gè)位置的對(duì)應(yīng)字符前移而來(lái)。子串的定位操作通常稱(chēng)為字符串的模式匹配，是指在當(dāng)前串中查找與子串，若查找成功則返回該子串的位置。 （2）i 為指向 S 中字符的指針，j 為指向 P 中字符的指針，從主串 S 中第 pos 個(gè)字符起和模式中第一個(gè)字符比較。 （3）匹配失敗：si!=pj 時(shí)，(sij+1 … si1)=(p1 … pj1)。j=，所以時(shí)間復(fù)雜度是 O(m*n)。這個(gè)算法是同 , , 同時(shí)發(fā)現(xiàn)的。它的核心思想是利用已經(jīng)得到的部分匹配信息來(lái)進(jìn)行后面的匹配過(guò)程 。 i=k。tlen=strlen(t)。amp。j++} //如果子串和主串相等，兩個(gè)下標(biāo)均自增 else j=next[j]。 else return 1。令 T等于已被定義的 str 即可。串的聯(lián)結(jié)是指把第二個(gè)串直接放到第一個(gè)串的尾部，再修改第一個(gè)串的長(zhǎng)度。若兩個(gè)串的長(zhǎng)度大于串 S，S 的當(dāng)前長(zhǎng)度就等于 S 的最大長(zhǎng)度，并返回邏輯假。過(guò)程是：（1）輸入所要返回的子串的位置 pos 及長(zhǎng)度 tlen。 （2）若長(zhǎng)度超過(guò)最大可供截取長(zhǎng)度，則將長(zhǎng)度調(diào)整為最大可截取的長(zhǎng)度。串的反轉(zhuǎn)操作是將串倒置輸出。在該程序段中有兩個(gè)函數(shù)：int vowel(char a)和 int count_vowel(const char *s)， [12]第一個(gè)函數(shù)是判斷一個(gè)字符是否是元音，是則返回 1，否則返回 0?；舅枷胧牵褐饌€(gè)查看字符，若是元音，則計(jì)數(shù) num 加 1，否則就不加。轉(zhuǎn)換函數(shù)大寫(xiě)操作是將字符串中的所有小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)，若已經(jīng)是小寫(xiě)則直接輸出。轉(zhuǎn)換函數(shù)小寫(xiě)操作是將字符串中的所有大寫(xiě)字母轉(zhuǎn)換成小寫(xiě)，若已經(jīng)是小寫(xiě)就直接輸出。 [10]回文是指首尾內(nèi)容相同。否則，該字符串就不是回文。在菜單里通過(guò)選擇里面的選項(xiàng)來(lái)實(shí)現(xiàn)選項(xiàng)所對(duì)應(yīng)的操作?，F(xiàn)在，計(jì)算機(jī)已經(jīng)被大量用來(lái)處理非數(shù)值計(jì)算問(wèn)題，如信息檢索、文字編輯、自然語(yǔ)言翻譯等 [14]。在傳統(tǒng)的程序設(shè)計(jì)中，人們往往要為每一種應(yīng)用項(xiàng)目單獨(dú)的進(jìn)行一次程序的開(kāi)發(fā)，顯然，這種方法的重復(fù)工作量是很大的，人們無(wú)法利用現(xiàn)有的豐富的軟件資源，這就造成軟件開(kāi)發(fā)過(guò)程中人力、物力和時(shí)間的巨大浪費(fèi)，效率很低，本程序的關(guān)鍵點(diǎn)就是集合串的幾乎所有的算法操作，通過(guò)對(duì)串的編程實(shí)現(xiàn)一些串的查找、插入、刪除、定位等操作，對(duì)以后制作一個(gè)信息檢索程序起著重大的作用。經(jīng)典的算法也在其中。由于沒(méi)有網(wǎng)絡(luò)，所以不好找資料，圖書(shū)館的資料有限，書(shū)上只列舉了這些算法思想，具體程序得自己努力思考去編寫(xiě)。調(diào)試是沒(méi)有錯(cuò)誤，但是就是不能將兩個(gè)串連接起來(lái)。 [15]該函數(shù)的定義如下：bool String::concat(String s) //聯(lián)結(jié){int i,j=0。icurlen+。 //將串 s 放在串的后面curlen=curlen+。}}這樣，通過(guò)鍵盤(pán)操作兩個(gè)串，就能實(shí)現(xiàn)聯(lián)結(jié)操作了。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)課程體系中的核心課程之一，里面的各種存儲(chǔ)方式、邏輯結(jié)構(gòu)及相關(guān)的一些算法思想是我們必須自己去了解的。串 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì)第 6 頁(yè) 共 14 頁(yè)雖然是線(xiàn)性表，但有它特殊的地方，不是作為單個(gè)字符進(jìn)行討論，而是作為一個(gè)整體（即字符串）進(jìn)行討論。本次的課程設(shè)計(jì)主要設(shè)計(jì)的就是字符串類(lèi)的有關(guān)算法。致謝在浩瀚宇宙中，每個(gè)人都是渺小的。就我們做課程設(shè)計(jì)來(lái)說(shuō)，書(shū)上的內(nèi)容很精致，圖書(shū)館里的資料也比較豐富。因?yàn)檫@不僅要求我們收集資料，還要求我們拓展自己的思維，不要局限在書(shū)上的僅有的幾個(gè)程序。在調(diào)試過(guò)程中屢調(diào)屢敗的狀態(tài)下，我急得想哭，就在這時(shí)，老師給了我熱情的幫助，老師指導(dǎo)我調(diào)試程序，說(shuō)哪些是錯(cuò)的，哪些是多余的，哪些是必要的，一個(gè)雜亂無(wú)章的程序被修改得有條不紊，很顯然結(jié)果也是最最正確的。老師每天都來(lái)機(jī)房為我們指導(dǎo)，及時(shí)解決我們所面臨的問(wèn)題，老師的工作態(tài)度讓我們佩服，老師的一流技術(shù)讓我們信服，老師的無(wú)私奉獻(xiàn)讓我們折服。團(tuán)結(jié)就是力量，在老師、同學(xué)的幫助下，我順利完成了此次的課程設(shè)計(jì)。在此，我誠(chéng)心的對(duì)所有幫助過(guò)我的老師同學(xué)們說(shuō)一句：謝謝??！參考文獻(xiàn)：[1] 蘇俊 : 年 5 頁(yè)~74 頁(yè)[2] 朱振元，++: 年 1 頁(yè)~115 頁(yè)[3] 嚴(yán)蔚敏，: 頁(yè)~97 頁(yè)[4] 馬秋菊，: 頁(yè)~59 頁(yè)[5] 殷人昆，陶永雷，謝若陽(yáng)，（用面向?qū)ο蠓椒ㄅc C++描述）.北京:清華 年 3 頁(yè)~64 頁(yè)[6] 程序設(shè)計(jì)（第三版）.北京: 頁(yè)~318 頁(yè)[7] （C++語(yǔ)言版）.北京: 頁(yè)~70 頁(yè)[8] VisualC++ : 年 5 月.117 頁(yè)~122 頁(yè)[9] （C++版）.北京: 年 10 頁(yè)~72 頁(yè)[10] 何軍， 500 : 年 4 頁(yè)~62 頁(yè)[11] : 頁(yè)~57 頁(yè)[12] （C++語(yǔ)言描述）.北京: 頁(yè)~