數(shù)據(jù)結(jié)構(gòu)文學(xué)研究報(bào)告助手

1、教育資料數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告4教育資料1 姓名：陳東I:學(xué)號：070612146i目錄一、 【實(shí)驗(yàn)?zāi)康摹?.二、 【問題描述】 .三、 【基本要求】 .教育資料四、 【實(shí)驗(yàn)環(huán)境】 .五、 【測試數(shù)據(jù)及其結(jié)果】 .4六、 【實(shí)驗(yàn)源代碼】 .5【實(shí)驗(yàn)?zāi)康摹勘敬螌?shí)習(xí)的主要目的是熟悉串類型的實(shí)現(xiàn)方法和文本模式匹配方法，熟悉一般文學(xué)處理軟件的設(shè)計(jì)方法，較復(fù)雜問題的分解求精方法。二、【問題描述】文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè)是實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)，稱為“文學(xué)研究助手”三、【基本要求】英文小說存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢，即統(tǒng)計(jì)工作必須在程

2、序的一次運(yùn)行之后就全部完成。程序的輸出結(jié)果是每個(gè)詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行數(shù)，格式自行設(shè)計(jì)。四、【實(shí)驗(yàn)環(huán)境】Windows7, VC+6.0五、【測試數(shù)據(jù)及其結(jié)果】以自己的 C 源程序模擬英文小說，C 語言的保留字集作為待統(tǒng)計(jì)的詞匯集。教育資料教育資料s C: Docuicnts and SettinEshpS 學(xué)研寬助手Debubokscarch. escHou HGny uords do ynu uant to Find?Cn bFleafe infut tJie uords yau. vra.rtt to Fj_rtd：n un mmnunrow3,cc1=9LDWVCO1=6ro

3、=16 co 1 =1-4rowJjCfl 1=13 row=25Jco1=6 卜 1=1 roM=58-co 1=1 mmnhir i 芯； 7 t lie nm row=6,co 1=6 011,=24 co 1=1(1B?DLJ=53-co 1=11 F unher is：3 vess anv Je_y to continue.六、【實(shí)驗(yàn)源代碼】#i nclude#i nclude#i nclude#define MAXSTRLEN 255#define OK 1#defi ne ERROR 0#define OVERFLOW 0typedef char HStri ngMAXSTRLE

4、N+1; typedef int status;int n extMAXSTRLEN;char *chars;教育資料typedef structchar *ch;int len gth;SStri ng;char* ToStri ng(char array, i nt array_size)字符數(shù)組轉(zhuǎn)換成字符串 _char *p;int i;p = (char*)malloc(array_size + 1);for(i = 0; i array_size; i+) _*(p+i) = O + arrayi;*(p+i) = 0;return p;status StrAssign(SStrin

5、g &T,char *chars)生成一個(gè)其值等于串常量 chars 的串 Tint i;int j;char *c;for(i=0,c=chars;*c!=0;+i,+c);if(!i)T.ch=NULL;T.le ngth=0;elseif(!(T.ch=(char *)malloc(i *sizeof(char)exit(OVERFLOW);for(j=0;ji;j+)T.chj=charsj;T.len gth=i;return OK;教育資料教育資料void get_next(SString T,int next) _int j=1,k=O;n ext1=0;while(jT

6、.le ngth-1)return (i-T.le ngth);elsereturn 0;void fin d(SStri ng keys)/查找單詞status StrAssign(SString &T,char *chars);int coun t=0;SStri ng T;HStri ng text;int i=1,j=0;FILE *fp;if(!(fp=fope n(1.txt,r)求next教育資料prin tf(Ope n file error!n);exit(0);get_ next(keys, next);while(!feof(fp)fgets(text,MAXST

7、RLEN,fp);ToStri ng(text, sizeof(text)/sizeof(text0);chars=text;StrAssig n( T,chars);j=ln dex(T,keys,j+1);if(j!=0)coutvvrow=vvivv,col=vvjve ndl; coun t+;while(j!=0)j=ln dex(T,keys,j+1);if(j!=0)coutvvrow=vvivv,col=vvjve ndl; coun t+;i+;cout nu mber is:co un te ndl;void main()SStri ng S;char words20;int n,i;prin tf(How many words do you want to fin d?( n10)n); sca nf(%d,&n);prin tf(Please in put the words you want to fin d: n); for(i=0