文章編輯課程設計報告

上傳人：奔*** IP屬地：河北更新時間：2024-04-02 格式：doc 頁數(shù)：30 大?。?35.50KB 人氣指數(shù)：12 舉報 版權申訴

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

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

文檔簡介

1、　　實驗報告　?。ㄕn程設計）　　課程名稱：數(shù)據(jù)結(jié)構 　　實驗項目名稱：文章編輯 <

2、;/p>　　學院：計算機與軟件學院 　　指導教師： 　　報告人： 　　實驗時間 　　實驗報告提交時間：

3、 　　教務處制　　實驗項目名稱　　一、問題描述　　描述算法設計的內(nèi)容、約束條件，要求達到的目標等內(nèi)容。（由老師公布）

4、　　輸入一頁文字，每行最多不超過80個字符，共N行；　　程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)　　要求在光標下（與記事本相似）做插入、刪除等操作　　要求能夠存盤，并能對老文件打開進行修改操作　　采用的數(shù)據(jù)結(jié)構及其算法：線性結(jié)構[采用順序存儲方式]；查找

5、、插入、刪除　　二、基本要求　　描述算法設計項目應達到的基本要求。　　應該實現(xiàn)基本的刪除插入查找打開文件以及存盤等操作.并能對打開的文件里的內(nèi)容進行插入刪除查找等操作,并且在進行完這些操作之后能夠進行存盤.　　三、分

6、析與實驗　　分析算法設計方法，擬采用的數(shù)據(jù)結(jié)構（類結(jié)構）與主要算法實現(xiàn)原理等內(nèi)容。　　擬采用鏈表進行操作,與字符串結(jié)合.　　主要運用了KMP算法進行查找操作,在刪除中也有涉及.　　void GetNext(string p, int next[]) /

7、/求模式串p的next[j]的值　　{　　int j = 0, k = -1;　　next[0] = -1;　　int length = p.length() - 1;　　while (j &

8、lt;length)　　{　　if (k == -1 || p[j] == p[k])　　{　　k++;<b&

9、gt;　　j++;　　next[j] = k;　　}　　else　　k = next[k];　　}

10、;　　}　　int KMPFind(string p, int next[], string q,int search[]) //用KMP算法在主串中查找子串,p為主串,q為子串　　{　　in

11、t i = 0, j = 0, k = 0, plength = p.length(), qlength=q.length(),flag=0,t=0;　　while (i < plength)　　{　　if (j == -1 || p[i] == q[j])</

12、p>　　{　　i++;　　j++;　　}　　else&

13、lt;/p>　　j = next[j];　　if (j == qlength)　　{　　flag++;　　search[t]= i-qlength;//flag存放的是

14、每一次匹配到的字符的首位置 　　t++;　　}　　}　　return flag;　　}</b

15、>　　Search[]數(shù)組存放子串出現(xiàn)的位置.　　四、實驗步聚　　詳細介紹實驗操作步驟（程序流程圖及必要說明）。　　五、測試與結(jié)論　　粘貼算法設計程

16、序運行的截圖，并加以簡單文字說明。　　程序運行必須覆蓋算法的各種情況，最后說明算法設計程序是否滿足算法設計實驗目標和要求。　　主界面:　　先打開文件進行操作:　　刪除操作:

17、　　查找操作:　　查找一個字符的情況:　　查找兩個字符的情況:　　查找兩個以上字符的情況:　　刪除操作:　　插入操作:

18、　　存盤:　　退出:　　直接輸入進行各種操作:　　查找操作:　　插入操作:&l

19、t;/b>　　刪除操作:　　存盤操作:　　存盤的時候每行存的是80個字符.　　實驗總結(jié)　　主要說明算法的特點，

20、特別是重點說明獨創(chuàng)或創(chuàng)新部分，相關實驗最有價值的內(nèi)容，在哪些方面需要進一步了解或得到幫助，以及編程實現(xiàn)算法設計的感悟等內(nèi)容。　　剛開始做的時候并沒有考慮那么多,只是想實現(xiàn)查找某個字符出現(xiàn)的次數(shù),但是那樣太簡單了與實驗目的不符,最后用KMP算法實現(xiàn)各種個數(shù)的字符的查找,并且在此基礎上進行各種操作(刪除),存盤和打開文件的時候出現(xiàn)一些問題,也自行解決了.在此次試驗中意識到數(shù)據(jù)結(jié)構算法的靈活性.之前學

21、的KMP算法是進行子串和主串的匹配,沒有考慮那么多,在此次試驗中實現(xiàn)了多個循環(huán)過程,從而達到實驗目的.　　程序清單　　程序清單如下:　　#include<iostream>　　#inc

22、lude<fstream>　　#include<string>　　#include<cstdlib> 　　#include<conio.h>　　#include <windows.h>&

23、lt;p>　　using namespace std;　　#define Max 100000　　struct LNode 　　{　　char data;　　LNode *next;&

24、lt;/p>　　};　　LNode *LinkList;　　HANDLE hout;　　string S ;　　int sum=0,Punnum=0,Fignum=0,Spacenum=0,English=

25、0; //定義全局變量,統(tǒng)計數(shù)字字母空格標點符號的個數(shù)　　int next[Max]; //定義next數(shù)組　　int search[Max];　　LNode *SearchLinkList(LNode *L,int posnum) //查找位置

26、　{　　int j;　　LNode *p;　　p=L;　　j=1;<p

27、>　　while(p && j<posnum)　　{　　p=p->next ;　　j++;　　}&l

28、t;p>　　if(!p || j>posnum)　　return NULL;　　return (p);　　}　　int Search(LNode *L,char item) //查找元素<p

29、>　　{　　int j=0;　　LNode *p;　　p=L;　　while(p)</b&

30、gt;　　{　　if(p->data ==item)　　j++;　　p=p->next ;　　}<

31、/p>　　return j;　　}　　int InsertLinkList(LNode *L,int item,int pos) // 鏈表的插入　　{</p&g

32、t;　　LNode *p,*s;　　p=SearchLinkList(L,pos-1);　　if(!p)　　return -1;　　s=new LNode;　　s->

33、;data =item;　　S+=s->data ;　　s->next =p->next ;　　p->next =s;　　return 1;　　}&l

34、t;/b>　　LNode *CreatLinkList(char *ch,int len) //創(chuàng)建單鏈表　　{　　int i;　　LNode *L,*s;<

35、p>　　if(len<=0)　　return NULL;　　s=new LNode;　　s->data =ch[0];　　S =ch[0];　　s->next =NUL

36、L;　　L=s;　　for(i=2;i<=len;i++)　　InsertLinkList(L,ch[i-1],i);　　return (L);　　}

37、;　　int DeleteLinkList(LNode *L,int pos) //按位置刪除, 待與光標連接一起　　{　　int item;　　LNode *p,*q;&

38、lt;p>　　p=SearchLinkList(L,pos-1);　　if(!p)　　return -1;　　q=p->next ;　　p->next =p->next ->next ;

39、;　　item=q->data ;　　delete(q);　　return (item);　　}　　int ShowLinkList(LNode *L) //鏈表的輸出<p&

40、gt;　　{　　LNode *p;　　if(!L)　　return -1;　　p=L;<p

41、>　　while(p->next )　　{　　cout<<p->data;　　p=p->next ;　　}　　cout

42、<<p->data <<endl;　　return 1;　　}　　void blueColor( ) //將字體變?yōu)樗{色　　{&

43、lt;/p>　　HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);　　SetConsoleTextAttribute(hOut,　　FOREGROUND_BLUE | 　　FOREGROUND_GREEN |<

44、p>　　FOREGROUND_INTENSITY); // 前景色_加強　　}　　void redColor() //將字體變?yōu)榧t色　　{　　HANDLE hOut = GetStdHan

45、dle(STD_OUTPUT_HANDLE);　　SetConsoleTextAttribute(hOut,　　FOREGROUND_RED | 　　FOREGROUND_INTENSITY); // 前景色_加強　　}&l

46、t;/p>　　void greenColor() //字體變?yōu)榫G色　　{　　HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);　　SetConsoleTextAttribute(hOut,</p&g

47、t;　　FOREGROUND_GREEN |　　FOREGROUND_INTENSITY); // 前景色_加強　　}　　void whiteColor() //將字體恢復為白色　　{</

48、b>　　HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);　　SetConsoleTextAttribute(hOut,　　FOREGROUND_BLUE | 　　FOREGROUND_RED |

49、　　FOREGROUND_GREEN); 　　}　　void GetNext(string p, int next[]) //求模式串p的next[j]的值　　{　　int

50、j = 0, k = -1;　　next[0] = -1;　　int length = p.length() - 1;　　while (j <length)　　{　　if (k == -

51、1 || p[j] == p[k])　　{　　k++;　　j++;　　next[j] = k;

52、}　　else　　k = next[k];　　}　　}　　int KMPFind(string

53、 p, int next[], string q,int search[]) //用KMP算法在主串中查找子串,p為主串,q為子串　　{　　int i = 0, j = 0, k = 0, plength = p.length(), qlength=q.length(),flag=0,t=0;

54、　　while (i < plength)　　{　　if (j == -1 || p[i] == q[j])　　{　　i++;&l

55、t;/p>　　j++;　　}　　else　　j = next[j];　　if (j == qlength)

56、　　{　　flag++;　　search[t]= i-qlength;//flag存放的是第一次匹配到的字符的首位置 　　t++;<b

57、>　　}　　}　　return flag;　　}　　void jiemian() //主界面函數(shù)　　{<

58、;/b>　　blueColor( );　　cout<<"****************************************************************"<<endl;　　cout<<"*****

59、 *****"<<endl;　　cout<<"***** '請輸入0-6之間數(shù)字選擇要執(zhí)行的操作!' *****"<<endl;　　cout<&

60、lt;"***** 輸入'#'時,輸入截止. *****"<<endl;　　cout<<"****************************************************************"<<endl;<

61、;/p>　　cout<<"***** *****"<<endl;　　cout<<"*****

62、 *****"<<endl;　　cout<<"***** 1.打開文件 2.輸入 3.刪除 4.插入 5.查找 6.存盤 0.退出 *****"<<endl;　　cout<<"*****

63、 *****"<<endl;　　cout<<"***** *****"<<endl;　　cout<<"******************

64、**********************************************"<<endl;　　cout<<"請根據(jù)菜單提示,輸入要執(zhí)行的操作!"<<endl;　　whiteColor();　　}

65、;　　void Input() //輸入　　{　　sum=0,Punnum=0,Fignum=0,Spacenum=0,English=0; 　　cout<<"請輸入文章內(nèi)容:"<<en

66、dl;　　int i=0;　　char ch[100000],end; //主函數(shù)中以數(shù)組方式輸入　　getchar();　　while((end=getchar())!='#')<p&g

67、t;　　{　　sum++;　　ch[i]=end;　　if(ch[i]>=48 && ch[i]<=57)　　Fignum++;

68、　　else if((ch[i]>='a' && ch[i]<='z') || (ch[i]>='A' && ch[i]<='Z'))　　English++;　　else if((ch[i]&g

69、t;=33 && ch[i]<=64) || (ch[i]>=91 && ch[i]<=96) || (ch[i]>=123 && ch[i]<=126))　　Punnum++;　　else if(ch[i]==' ')&l

70、t;/p>　　Spacenum++;　　i++;　　}　　system("cls");　　greenColor();<

71、p>　　cout<<"文字:"<<sum<<" 數(shù)字:"<<Fignum<<" 字母:"<<English<<" 標點符號:"<<Punnum<<" 空格:"<<Spacenum<<endl;</

72、p>　　whiteColor();　　LinkList=CreatLinkList(ch,sum); //創(chuàng)建鏈表　　}　　void tongji(string ss) //統(tǒng)計在刪除插入過程中各種字符數(shù)目的變化<

73、;p>　　{　　int i=0,j=0;　　while(i<ss.length())　　{　　sum++;<p&g

74、t;　　if(ss[i]>=48 && ss[i]<=57)　　Fignum++;　　else if((ss[i]>='a' && ss[i]<='z') || (ss[i]>='A' &&

75、ss[i]<='Z'))　　English++;　　else if((ss[i]>=33 && ss[i]<=64) || (ss[i]>=91 && ss[i]<=96) || (ss[i]>=123 && ss[i]<=126))</p&g

76、t;　　Punnum++;　　else if(ss[i]==' ')　　Spacenum++;　　i++;　　}<

77、/p>　　greenColor();　　cout<<"文字:"<<sum<<" 數(shù)字:"<<Fignum<<" 字母:"<<English<<" 標點符號:"<<Punnum<<&q

78、uot; 空格:"<<Spacenum<<endl;　　whiteColor();　　}　　void tongjidel(string ss) //統(tǒng)計在刪除插入過程中各種字符數(shù)目的變化<b

79、>　　{　　int i=0,j=0;　　while(i<ss.length())　　{　　sum--;　　if(ss[i

80、]>=48 && ss[i]<=57)　　Fignum--;　　else if((ss[i]>='a' && ss[i]<='z') || (ss[i]>='A' && ss[i]<=&

81、#39;Z'))　　English--;　　else if((ss[i]>=33 && ss[i]<=64) || (ss[i]>=91 && ss[i]<=96) || (ss[i]>=123 && ss[i]<=126))<p&g

82、t;　　Punnum--;　　else if(ss[i]==' ')　　Spacenum--;　　j++;　　if(j>ss.length())<

83、;p>　　break;　　i++;　　}　　greenColor();　　cout<<"文字:"<<sum&

84、lt;<" 數(shù)字:"<<Fignum<<" 字母:"<<English<<" 標點符號:"<<Punnum<<" 空格:"<<Spacenum<<endl;　　whiteColor();<

85、;p>　　}　　fstream file; //定義文件file　　void caozuo(int m) //按輸入的數(shù)值進行相應的操作　　{　　if(m>=1 &&

86、; m<=6)　　{　　switch(m)　　{　　case 1://1.打開文件　　{

87、　　system("cls"); //清屏函數(shù)　　file.open("d:\\file.txt", ios::in);　　char in[2];　　int num = 0;&l

88、t;p>　　cout << "打開文本如下：" << endl;　　S="";　　while (!file.eof())　　{

89、　　file.read(in, 1);　　in[1] = '\0';　　if(in[0]!='\0')　　S+=in[0];　　cout << in;

90、;　　}　　file.close();　　cout<<endl;　　tongji(S); //統(tǒng)計字符串S中各種字符的數(shù)目　　jiemian();　　break

91、;　　}　　case 2://2.輸入　　{　　system("cls");　　Input();

92、 //輸入　　jiemian();　　break;　　}　　case 3://3.刪除　　{</

93、p>　　int newpos;　　string s1="",s2="";　　string item;　　cout<<S<<endl;　　cout<<"請輸入要

94、刪除的字符:"<<endl;　　cin>>item;　　getchar();　　GetNext(item,next); //獲取子串next　　newpos=KMPFind(S,next, item,search); //查找到要

95、刪除字符串所在的位置　　if(newpos==0)　　{　　redColor();　　cout<<"要刪除的字符(串)不存在!"<<endl;　　w

96、hiteColor();　　}　　else　　{　　int startpos=0;　　cout<<ite

97、m<<"在主串中出現(xiàn)在首次位置為:"<<search[0]/80+1<<"行"<<search[0]%80+1<<"列"<<endl;　　for(int t=0;t<newpos;t++)　　{<

98、;/b>　　for(int i=startpos;i<search[t];i++)　　s1+=S[i];　　for(int j=search[t]+item.length();j<search[t+1];j++)&l

99、t;b>　　s1+=S[j];　　startpos=search[t+1];　　tongjidel(item);　　}　　for(int j=search[t]+item.length();j<S.le

100、ngth();j++)　　s1+=S[j];　　S=s1;　　}　　redColor();　　cout<<

101、;"刪除后的字符串為:"<<endl;　　whiteColor();　　cout<<S<<endl;　　jiemian();　　break;<p&g

102、t;　　}　　case 4://4.插入　　{　　system("cls");　　cout<<S<<endl; //輸出原字符串</p&g

103、t;　　int newpos,m,n;　　string s1="",s2=""; //定義空字符串　　string item;　　while(true)　　{</p

104、>　　greenColor();　　cout<<"請輸入要插入的位置:"<<endl;　　cout<<"請輸入要插入的行:"<<endl;　　cin>>m;</b

105、>　　cout<<"請輸入要插入的列:"<<endl;　　cin>>n;　　whiteColor();　　newpos=(m-1)*80+n-1; //運行窗口默認值為

106、每行80　　if(newpos>S.length() || newpos<0)　　{　　redColor();　　cout<<"插入位置有誤,請重新輸入:"<<endl;<

107、/p>　　whiteColor();　　}　　else　　break;　　}</p&g

108、t;　　greenColor();　　cout<<"請輸入要插入的字符:"<<endl;　　whiteColor();　　cin>>item;　　tongji(item);

109、　　if(newpos==0)　　{　　item+=S;　　S=item;　　}

110、　　else if(newpos==S.length()-1)　　{　　S=S+item;　　}　　else</

111、b>　　{　　for(int i=0;i<newpos;i++)　　s1+=S[i];　　for(i=newpos;i<=S.length();i++)&

112、lt;p>　　s2+=S[i];　　S=s1+item+s2;　　}　　greenColor();　　cout<<"插入后的結(jié)果如下:"<<end

113、l;　　whiteColor();　　cout<<S<<endl;　　jiemian();　　break;　　}

114、;　　case 5://5.查找 OK　　{　　system("cls");　　string find;<b

115、>　　int pos;　　cout<<S<<endl;　　greenColor();　　cout<<"請輸入要查找的字符:"<<endl;　　whiteColor();</

116、p>　　cin>>find; //輸入要查找的字符,輸出其出現(xiàn)的首位置　　GetNext(find,next);　　pos=KMPFind(S,next, find,search); //子串在主串中的位置　　if(pos==0)<

117、p>　　{　　redColor();　　cout<<"主串中不包含要查找的字符(串)!"<<endl;　　whiteColor();　　}<

118、/p>　　else　　{　　int startpos=0;　　redColor();　　cout<<find<<"在主串中出現(xiàn)在首次位

119、置為:"<<search[0]/80+1<<" 行 "<<search[0]%80+1<<" 列 "<<"首次出現(xiàn)的字符(串)變色部分所示"<<endl;　　cout<<find<<"在主串中總共出現(xiàn)了"<

120、<pos<<"次"<<endl;　　whiteColor();　　for(int t=0;t<pos;t++)　　{　　for(int i=startpos;i<searc

121、h[t];i++)　　cout<<S[i];　　greenColor();　　for(int j=search[t];j<search[t]+find.length();j++)　　{<

122、p>　　cout<<S[j];　　}　　whiteColor();　　startpos=search[t]+find.length();　　}<p&

123、gt;　　for(int j=startpos;j<S.length();j++)　　cout<<S[j];　　}　　cout<<endl;　　jiemian();

124、;　　break;　　}　　case 6://6.存盤　　{　　system("cls");

125、　　int j=0;　　ofstream ofs("d:\\file.txt");　　for(int i=0;i<=S.length();i++)　　{　　ofs<

126、<S[i];　　j++;　　if(j==80)　　{　　ofs<<'\n';<

127、;b>　　j=0;　　}　　}　　file.close();　　redColor();　　cout << "

128、;你已經(jīng)成功將文本保存在D盤" << endl;　　whiteColor();　　jiemian();　　break;　　}<

129、b>　　}　　}　　else　　{　　redColor();　　cout<<&

130、quot;輸入有誤請重新輸入(輸入數(shù)字范圍為0--6)!"<<endl;　　whiteColor();　　jiemian();　　}　　}<p&

131、gt;　　int main()　　{　　jiemian();　　hout=GetStdHandle(STD_OUTPUT_HANDLE);　　while(true)　　{&l

132、t;/b>　　int chose;　　cin>>chose;　　if(chose!=0)　　caozuo(chose);　　else if(chose==0)<b&

133、gt;　　{　　redColor();　　cout<<"此次程序運行到此結(jié)束,謝謝使用!"<<endl; //0.退出　　whiteColor();　　break;&l

134、t;/p>　　}　　}　　return 0;　　}　　八、PPT打印版&l

眾賞文庫> 全部分類> 畢業(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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

文章編輯課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

文章編輯課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載