簡易文本編輯器課程設(shè)計報告說明書-文庫吧
2024-10-16 15:48 本頁面
【正文】 算法設(shè)計 輸入函數(shù) 考慮到文章長度的不確定性，為了防止空間浪費和溢出錯誤為其分配動態(tài)內(nèi)存。 該 算法主要實現(xiàn)：對文章進(jìn)行錄入，并判斷所錄入的字符類型同時存儲到文件中，并統(tǒng)計出各種字符的數(shù)目。 算法采用字符單個錄入并一次存儲到動態(tài)數(shù)組中。 void Input() { int z=0。 art Art。 FILE *p。 char c。 int i=0,n=0。 Art=(art)malloc(sizeof(Article))。//分配內(nèi)存空間 Artnumber_num=Artspace_num=Artword_num=Artlenth=0。//初始化 Arts=(char *)malloc(Max_Num)。//分配內(nèi)存空間 Arts[0]=39。\039。//初始化 printf(請輸入文章 ， 以連續(xù)兩次回車結(jié)束 （ 注 ： 標(biāo)點統(tǒng)一為英文標(biāo)點 ） \n)。 c=getchar()。//錄入文章 while(1) { if(c==39。\n39。)//判斷首次回車標(biāo)識符 n=1。 else n=0。 Arts[i+1]=Arts[i]。//文章終止符后移 Arts[i++]=c。//錄入信息 Artlenth++。//長度 +1 if((c=39。z39。amp。amp。c=39。a39。)||(c=39。Z39。amp。amp。c39。A39。))//判斷 C類型（字、數(shù)字、空格） Artword_num++。 else if(c=39。939。amp。amp。c=39。039。) Artnumber_num++。 else if(c==39。 39。) Artspace_num++。 else if(c0)//判斷漢字 z++。 c=getchar()。//取下一字符 if(c==39。\n39。amp。amp。n==1)//判斷錄入是否終止 { Arts[i1]=Arts[i]。 Artlenth。 break。 } if(strlen(Arts)%Max_Num==Max_Num1)//空間不足時分配內(nèi)存空間 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 7 Arts=(char *)realloc(Arts,Artlenth+Max_Num)。 } z=z/2。//漢字?jǐn)?shù) Artword_num+=z。//總字?jǐn)?shù) printf(文字?jǐn)?shù) ： %d\n數(shù)字?jǐn)?shù) ： %d\n空格數(shù) ： %d\n,Artword_num,Artnumber_num,Artspace_num)。 p=fopen(,w)。//建立文件 fprintf(p,%d %d %d %d %s,Artlenth,Artnumber_num,Artspace_num,Artword_num,Arts)。//將信息寫入文件 printf(文章儲存在當(dāng)前文件下的 \n)。 fclose(p)。//關(guān)閉文件 free(Arts)。//釋放內(nèi)存空間 free(Art)。//釋放內(nèi)存空間 } 該算法通過串的匹配實現(xiàn)對指定的字符串的查找工作， 每當(dāng)匹配成功出現(xiàn)次數(shù) +1，最終 將查找到的字符串在文章中出現(xiàn)的次數(shù)進(jìn)行輸出。 void search() { art Art。 FILE *p。 char c[Max_Num]。 int i=0,j=0,count=0,k。 Art=(art)malloc(sizeof(Article))。 p=fopen(,r)。 fscanf(p,%d %d %d %d ,amp。Artlenth,amp。Artnumber_num,amp。Artspace_num,amp。Artword_num)。//從文件中讀取數(shù)據(jù) Arts=(char*)malloc((Artlenth+1)*sizeof(char))。//根據(jù) Art〉 lenth分配內(nèi)存空間 Arts[Artlenth]=39。\039。//輸入文章終止符 fread(Arts,sizeof(char),Artlenth,p)。//讀取文章 printf(請輸入要查詢的字符串 \n)。 scanf(%s,c)。 k=j。 while(jstrlen(Arts))//進(jìn)行串的匹配 { if(c[i]==Arts[j]) { j++。 i++。 } else { i=0。 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 8 j=++k。 } if(i==strlen(c))//當(dāng)匹配成功時 count +1 { count++。 k=j。 i=0。 } } printf(該字符串出現(xiàn)過 %d次 \n,count)。 fclose(p)。 free(Arts)。 free(Art)。 } 該算法實現(xiàn)將用戶指定的字符串刪除。 首先將刪除后的文章重新存儲，然后將原文件動
公司管理相關(guān)推薦
鄂ICP備17016276號-1