數(shù)據(jù)結(jié)構(gòu)課程設計-文章編輯

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：24 大小：299.50KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩23頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　課程設計　　題目：文章編輯 　　課程名：算法與課程設計 　　系（部）：數(shù)學與計算機

2、 　　專業(yè)：計算機科學與技術 　　學生姓名： 　　學號：

3、 　　指導教師：職稱（學位）：副教授（碩士）　　完成時間： 2016 年 12 月 28日 　　概述　　任務描述：</

4、p>　　輸入一段文字，對文章做出統(tǒng)計、刪除、替換等操作 　　主要功能：　　統(tǒng)計文章字母、數(shù)字、空格個數(shù)及文章總字數(shù)，統(tǒng)計字符串，刪除字符串，對指定字符串的替換　　3、設計平臺：<p

5、>　　VC++6.0　　系統(tǒng)設計　　需求分析：　　（1）輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號；　?。?）分4行輸出&

6、quot;全部字母數(shù)"、"數(shù)字個數(shù)"、"空格個數(shù)"、"文章總字數(shù)" ； 　?。?）查找指定的字符串；　?。?）刪除指定的字符串，輸出刪除某一字符串后的文章；　?。?）替換指定的字符串，輸出替換某一字符串后的文章。<

7、;p>　　概要設計　　算法思想　　存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能；　　詳細設計　　算法設計&l

8、t;/p>　?。?）定義結(jié)構(gòu)體：typedef struct line 　　{　　char *data; 　　struct line *next;　　}LI

9、NE;　?。?）輸出函數(shù)void OutPut(LINE * &head) 　　將頭指針賦值為p；　　通過do-while語句遍歷鏈表；　?。?）字符串的創(chuàng)建函數(shù)： void Create(LINE * &

10、amp;head)　　用printf語句輸出一句提醒語句，請用戶輸入要編輯的文章　　為鏈表建立一個附加表頭結(jié)點，將p付給表頭指針；　　輸入字符串，同時判斷輸入的字符串是否滿足條件；　　用if語句判斷文章是否輸入完成。　　（4）統(tǒng)

11、計文章中英文字母數(shù)：void countLetter(LINE * &head)　　將p付給表頭指針；　　初始化count為0；　　用do-while語句遍歷鏈表，同時統(tǒng)計字符串中英文字母數(shù)　　用printf語句輸出文章中英文

12、字母數(shù)，調(diào)用子函數(shù)menu().　?。?）統(tǒng)計文章中數(shù)字個數(shù)：void countNumber(LINE　* &head)　　將p付給表頭指針；　　初始化count為0；　　用do-while語句遍歷鏈表，同時統(tǒng)計字符串中數(shù)

13、字個數(shù)；　　用printf語句輸出文章中數(shù)字個數(shù)，調(diào)用子函數(shù)menu().　?。?）統(tǒng)計文章中的空格數(shù)：void countSpace(LINE * &head)　　將p付給表頭指針；　　初始化count為0；</p&g

14、t;　　用do-while語句遍歷鏈表，同時統(tǒng)計字符串中空格數(shù)；　　用printf語句輸出文章中空格數(shù)，調(diào)用子函數(shù)menu().　　（7）統(tǒng)計文章總字數(shù)：void countAll(LINE * &head)　　將p付給表頭指針；</p&g

15、t;　　初始化count為0；　　用do-while語句遍歷鏈表，同時統(tǒng)計字符串中總字數(shù)；　　用printf語句輸出文章中總字數(shù)，調(diào)用子函數(shù)menu().　?。?）查找字符串的函數(shù)：void FindString(LINE * &head)&

16、lt;b>　　將p付給表頭指針；　　初始化count為0；　　初始化len1,用來保存當前行的總字符數(shù)；　　定義整型變量len2表示待統(tǒng)計字符串的長度；　　用printf語句提醒用戶輸入要統(tǒng)計的字符串；

17、　用do-while語句遍歷鏈表，同時用for循環(huán)和if語句找出指定字符串在文章中出現(xiàn)的次數(shù)；　　（9）刪除字符串的函數(shù)：void DelString(LINE * &head)　　先創(chuàng)建一個delstringword，其中包含兩個字符串char *s和char *str，用*s表示輸入的字符串，*str表示要刪除的字符。這個函數(shù)的功能

18、是找到字符串s在字符串中出現(xiàn)的位置并刪除該字符串。　　定義字符串的刪除函數(shù)DelString(),用do-while語句遍歷鏈表，語句中再套用if語句，并調(diào)用delstringword()進行刪除. 　?。?0）主函數(shù):void main()　　用switch語句實現(xiàn)功能的調(diào)用。一個數(shù)字對應一個操作</p&

19、gt;　　算法實現(xiàn)　　（1）文章輸入： 　　int intput() 　　{ 　　printf("請輸入第 %d 行文字\n",i+1);<

20、;/p>　　gets(str[i]); //讀取數(shù)組的內(nèi)容　　if(strlen(str[i])>80)　　{　　printf("每行最多輸入80字符,請重新輸入第 %d 行文字\n",i+1);&

21、lt;p>　　/*當每行輸入文字大于80字符時輸出此語句，并且重新輸入文字*/　　gets(str[i]);　　}　　return strlen(str[i]); //返回數(shù)組的長度?　　}

22、　　(2) 文章輸出　　void output() 　　{ 　　for(i=0;i<N;i++) 　　{

23、;　　puts(str[i]); //輸出數(shù)組的內(nèi)容　　} 　　} 　　(3) 統(tǒng)計字符個數(shù)　　void count()&l

24、t;p>　　{ 　　for(j=0;j<len[i];j++) 　　{ 　　if(str[i][j]>='a' && str[i][j]<='z') c

25、num++; //統(tǒng)計小寫字母　　if(str[i][j]>='A' && str[i][j]<='Z') cnum++; //統(tǒng)計大寫字母　　if(str[i][j]>='0' && str[i][j]<='9') dnum++; /

26、/統(tǒng)計數(shù)字　　if(str[i][j]==' ') snum++; //統(tǒng)計空格　　} 　　} 　　(4) 統(tǒng)計指定字符串個數(shù)　　v

27、oid checkstring() 　　{ 　　char cstr[20]; 　　char *p1,*p2; 　　printf("請輸入需要統(tǒng)計的字符串: "); <p&g

28、t;　　gets(cstr); 　　p2=cstr; 　　for(i=0;i<N;i++) 　　{ 　　p1=str[i]; 　　while(strstr(p1,p2)!=

29、NULL)//strstr()函數(shù)的原型是：extern char *strstr(char *str1, char *str2)；　　//功能是找出str2字符串在str1字符串中第一次出現(xiàn)的位置（不包括str2的串結(jié)束符）。　　{ 　　strnum++;

30、 　　p1=strstr(p1,p2)+1; 　　} 　　} 　　printf("字符串：%s 在文章中出現(xiàn)的次數(shù)為：%d \n",cstr,s

31、trnum); 　　} 　　(5) 刪除指定字符串　　void outputdelstr() 　　{ 　　char cstr[20]; </

32、p>　　char *p,*p1,*p2; 　　int len; 　　printf("請輸入要刪除的字符串: "); 　　gets(cstr); 　　len=strlen(cstr); &l

33、t;p>　　p2=cstr; 　　for(i=0;i<N;i++) 　　{ 　　p1=str[i]; 　　while(strstr(p1,p2)!=NULL) <

34、;b>　　{ 　　p=p1=strstr(p1,p2); 　　while(*(p+len-1)) 　　{ 　　*p=*(p+len); <

35、;p>　　p++; 　　} 　　} 　　} 　　printf("刪除字符串：%s 后文章為： \

36、n",cstr); 　　output(); //輸出刪除字符串后的文章　　} 　　(6) 替換指定字符串　　void replace() 　　{

37、 　　char cstr[20],rcstr[20]; 　　int clen,rlen;　　printf("請輸入要替換的字符串:"); 　　gets(cstr); 　　clen=

38、strlen(cstr);　　printf("請輸入要替換為的字符串:"); 　　gets(rcstr); 　　rlen=strlen(rcstr);　　for(i=0;i<N;i++) <b&g

39、t;　　{ 　　int len;　　char *p,*p1,*p2,*p3; char newstring[N][80];　　p1=str[i]; 　　p2=cstr; <

40、p>　　p3=rcstr; 　　p=strstr(p1,p2);　　while(p)　　{　　memset(newstring,0,sizeof(newstring));

41、　　len=p-p1;　　strncpy(newstring[i],p1,len);　　strcat(newstring[i], p3);　　strcat(newstring[i],p+strlen(p2));

42、　　strcpy(p1,newstring[i]);　　p=strstr(p1+len+strlen(p2),p2);　　} 　　}　　printf("替換字符串:%

43、s后文章為:\n",cstr); 　　output(); //輸出替換字符串后的文章　　} 　　程序代碼　　#include <stdio.h> </

44、p>　　#include <string.h> 　　#include <stdlib.h> 　　#define N 3 //文章的行數(shù)　　char str[N][80];//存儲文章的字符數(shù)組，為全局變量

45、　　int i,j; 　　int len[N]; 　　int dnum=0,cnum=0,snum=0,anum=0,strnum=0; //為各變量賦初值　　void menu(); //菜單顯示函數(shù)　　int intput(); //文章輸入函數(shù)</

46、p>　　void output(); //文章輸出函數(shù)　　void count(); //統(tǒng)計字符個數(shù)函數(shù)　　void checkstring(); //統(tǒng)計指定字符串個數(shù)函數(shù)　　void outputdelstr(); //刪除指定字符串函數(shù)<p&g

47、t;　　void replace();　　char key,t; 　　int main() //主函數(shù)　　{ 　　printf("**************************\n");</p&g

48、t;　　printf("**************************\n");　　for(i=0;i<N;i++) 　　{ 　　len[i]=intput(); 　　anu

49、m+=len[i]; 　　} 　　for(i=0;i<N;i++) 　　{ 　　count();//調(diào)用count()函數(shù) <b&g

50、t;　　} 　　while(1) 　　{ 　　printf("**************************\n");　　printf("*****************

51、*********\n");　　printf("\n");　　printf("您輸入的文章為：\n"); 　　output(); //調(diào)用output()函數(shù)　　printf("\n");</p

52、>　　printf("文章中的字母個數(shù)為：%d \n",cnum);　　printf("數(shù)字個數(shù)為：%d \n",dnum);　　printf("空格個數(shù)為：%d \n",snum);　　printf("文章總字數(shù)為

53、：%d \n",anum);　　printf("\n");　　menu(); //調(diào)用menu()函數(shù)　　printf("\n"); 　　printf("請輸入操作：");

54、　　key=getchar(); //接收回車　　printf("\n"); 　　switch(key) 　　{ 　　case '1': //當key=1時執(zhí)行此

55、語句調(diào)用checkstring()函數(shù)　　{ 　　fflush(stdin);//功能:清空輸入緩沖區(qū)，確保不影響后面的數(shù)據(jù)讀取 　　checkstring(); //調(diào)用checkstring()函數(shù)

56、}break; 　　case '2': //當key=2時執(zhí)行此語句調(diào)用outputdelstr()函數(shù)　　{ 　　fflush(stdin); 　　outputdelstr()

57、; // outputdelstr()函數(shù)　　}break; 　　case '3': //當key=3時執(zhí)行此語句調(diào)用outputdelstr()函數(shù)　　{

58、　fflush(stdin); 　　replace(); // outputdelstr()函數(shù)　　}break; 　　case '0': exit(0); //當key=0時執(zhí)行此語句退出系統(tǒng)　　defaul

59、t: 　　{ 　　printf("此菜單不存在！\n"); 　　}break; 　　} <

60、p>　　t=getchar(); //接收回車　　system("pause");/*是一個系統(tǒng)函數(shù)，調(diào)用“pause”命令，在命令行上輸出“請按任意鍵繼續(xù)”一行文字，等待用戶按一個鍵，然后返回。*/ 　　} 　　system("pa

61、use");　　return 0; 　　} 　　void menu() //菜單顯示函數(shù)　　{ 　　printf("*****

62、*****************\n");　　printf("* 菜單 *\n");　　printf("**********************\n");　　printf("* 1---統(tǒng)計字符串 *\n&quo

63、t;);　　printf("* 2---刪除字符串 *\n");　　printf("* 3---替換字符串 *\n");　　printf("* 0---退出系統(tǒng) *\n");　　pri

64、ntf("**********************\n"); 　　} 　　int intput() //文章輸入函數(shù)　　{ 　　printf("請輸入第

65、%d 行文字\n",i+1);　　gets(str[i]); //讀取數(shù)組的內(nèi)容　　if(strlen(str[i])>80)　　{　　printf("每行最多輸入80字符,請重新輸入第 %d 行文字\n&q

66、uot;,i+1);　　/*當每行輸入文字大于80字符時輸出此語句，并且重新輸入文字*/　　gets(str[i]);　　}　　return strlen(str[i]); //返回數(shù)組的長度?

67、;　　}　　void output() //文章輸出函數(shù)　　{ 　　for(i=0;i<N;i++) 　　{ <p

68、>　　puts(str[i]); //輸出數(shù)組的內(nèi)容　　} 　　} 　　void count() //統(tǒng)計字符個數(shù)的函數(shù)　　{ </p

69、>　　for(j=0;j<len[i];j++) 　　{ 　　if(str[i][j]>='a' && str[i][j]<='z') cnum++; //統(tǒng)計小寫字母　　i

70、f(str[i][j]>='A' && str[i][j]<='Z') cnum++; //統(tǒng)計大寫字母　　if(str[i][j]>='0' && str[i][j]<='9') dnum++; //統(tǒng)計數(shù)字　　if(str[i][j

71、]==' ') snum++; //統(tǒng)計空格　　} 　　} 　　void checkstring() //統(tǒng)計指定字符串個數(shù)函數(shù)　　{ </b&g

72、t;　　char cstr[20]; 　　char *p1,*p2; 　　printf("請輸入需要統(tǒng)計的字符串: "); 　　gets(cstr); 　　p2=cstr;

73、　　for(i=0;i<N;i++) 　　{ 　　p1=str[i]; 　　while(strstr(p1,p2)!=NULL)//strstr()函數(shù)的原型是：extern char *strstr(char *str1, char *st

74、r2)；　　//功能是找出str2字符串在str1字符串中第一次出現(xiàn)的位置（不包括str2的串結(jié)束符）。　　{ 　　strnum++; 　　p1=strstr(p1,p2)+1; <

75、/p>　　} 　　} 　　printf("字符串：%s 在文章中出現(xiàn)的次數(shù)為：%d \n",cstr,strnum); 　　} </p&g

76、t;　　void outputdelstr() //刪除指定字符串函數(shù)　　{ 　　char cstr[20]; 　　char *p,*p1,*p2; 　　int len; <

77、;p>　　printf("請輸入要刪除的字符串: "); 　　gets(cstr); 　　len=strlen(cstr); 　　p2=cstr; 　　for(i=0;i<N;i++)

78、　　{ 　　p1=str[i]; 　　while(strstr(p1,p2)!=NULL) 　　{ 　　p=p1=strstr(p1,p2); <

79、;/p>　　while(*(p+len-1)) 　　{ 　　*p=*(p+len); 　　p++; 　　} </p

80、>　　} 　　} 　　printf("刪除字符串：%s 后文章為： \n",cstr); 　　output(); //輸出刪除字符串后的文章<

81、;p>　　} 　　void replace() //替換指定字符串函數(shù)　　{ 　　char cstr[20],rcstr[20]; 　　int clen,rlen;</p&g

82、t;　　printf("請輸入要替換的字符串:"); 　　gets(cstr); 　　clen=strlen(cstr);　　printf("請輸入要替換為的字符串:"); 　　gets(rcstr); &

83、lt;/p>　　rlen=strlen(rcstr);　　for(i=0;i<N;i++) 　　{ 　　int len;　　char *p,*p1,*p2,*

84、p3; char newstring[N][80];　　p1=str[i]; 　　p2=cstr; 　　p3=rcstr; 　　p=strstr(p1,p2);　　while(p)&

85、lt;/b>　　{　　memset(newstring,0,sizeof(newstring));　　len=p-p1;　　strncpy(newstring[i],p1,len);<

86、/p>　　strcat(newstring[i], p3);　　strcat(newstring[i],p+strlen(p2));　　strcpy(p1,newstring[i]);　　p=strstr(p1+len+strlen(p2),p2);<p&

87、gt;　　} 　　}　　printf("替換字符串:%s后文章為:\n",cstr); 　　output(); //輸出替換字符串后的文章

88、　} 　　測試方案及結(jié)果　　測試方案　　用vc++6.0實現(xiàn)程序功能。　　結(jié)果及分析　?。?）輸

89、入輸出及統(tǒng)計字符串:　　(2)統(tǒng)計指定字符串個數(shù)：　?。?）刪除字符串并輸出刪除后的文章：　?。?）替換指定字符串并輸出替換后的文章：　?。?）退出程序：　　結(jié)論及體會<

90、;/b>　　此次課程設計讓我們小組對數(shù)據(jù)結(jié)構(gòu)方面的知識有了更加深入的了解，也使我們認識到自己在學習編程方面還有很多的不足。在課程設計中，我們也遇到了許多的問題，我們通過上網(wǎng)查詢資料，探討，也都一一解決了這些問題。　　今后我們還要多讀一些編程方面的書籍，不能只拘泥于課本上的知識，并注重理論與實踐的結(jié)合，多上機練習編寫程序，提高自己的實際動手能力和獨立

91、思考的能力，不斷充實自己，更好的掌握編程思想。　　任務分配及貢獻度　　：編寫程序替換部分、整合數(shù)據(jù)、完成實驗報告詳細數(shù)據(jù)部分，　　表現(xiàn)：優(yōu)。 　　：編寫程序輸入輸出部分、完成實驗報告總結(jié)及體會部分，&

92、lt;p>　　表現(xiàn)：良。　?。壕帉懗绦蚪y(tǒng)計部分、完成實驗報告概述和系統(tǒng)設計部分，　　表現(xiàn)：良。　　：編寫程序刪除部分、完成實驗報告測試方案及結(jié)果部分，　　表現(xiàn)：良。&

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設計-文章編輯

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設計-文章編輯

文檔簡介

溫馨提示

最新文檔

評論

免費下載