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

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：24 大?。?99.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-文章編輯_第1頁(yè)

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

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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

2、 　　專(zhuān) 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 　　學(xué)生姓名： 　　學(xué) 號(hào)：

3、 　　指導(dǎo)教師：職稱(chēng)（學(xué)位）：副教授（碩士）　　完成時(shí)間： 2016 年 12 月 28日 　　概述　　任務(wù)描述：</

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23、;　　puts(str[i]); //輸出數(shù)組的內(nèi)容　　} 　　} 　　(3) 統(tǒng)計(jì)字符個(gè)數(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)計(jì)小寫(xiě)字母　　if(str[i][j]>='A' && str[i][j]<='Z') cnum++; //統(tǒng)計(jì)大寫(xiě)字母　　if(str[i][j]>='0' && str[i][j]<='9') dnum++; /

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

27、oid checkstring() 　　{ 　　char cstr[20]; 　　char *p1,*p2; 　　printf("請(qǐng)輸入需要統(tǒng)計(jì)的字符串: "); <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("請(qǐng)輸入要?jiǎng)h除的字符串: "); 　　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("請(qǐng)輸入要替換的字符串:"); 　　gets(cstr); 　　clen=

38、strlen(cstr);　　printf("請(qǐng)輸入要替換為的字符串:"); 　　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];//存儲(chǔ)文章的字符數(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)計(jì)字符個(gè)數(shù)函數(shù)　　void checkstring(); //統(tǒng)計(jì)指定字符串個(gè)數(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("文章中的字母?jìng)€(gè)數(shù)為：%d \n",cnum);　　printf("數(shù)字個(gè)數(shù)為：%d \n",dnum);　　printf("空格個(gè)數(shù)為：%d \n",snum);　　printf("文章總字?jǐn)?shù)為

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

72、t;　　char cstr[20]; 　　char *p1,*p2; 　　printf("請(qǐng)輸入需要統(tǒng)計(jì)的字符串: "); 　　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("請(qǐng)輸入要?jiǎng)h除的字符串: "); 　　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("請(qǐng)輸入要替換的字符串:"); 　　gets(cstr); 　　clen=strlen(cstr);　　printf("請(qǐng)輸入要替換為的字符串:"); 　　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、　} 　　測(cè)試方案及結(jié)果　　測(cè)試方案　　用vc++6.0實(shí)現(xiàn)程序功能。　　結(jié)果及分析　?。?）輸

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

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

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

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

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

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ù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載