数据结构文学研究报告助手

1、教育资料数据结构课程实验报告4教育资料1 姓名：陈东I:学号：070612146i目录一、 【实验目的】 .二、 【问题描述】 .三、 【基本要求】 .教育资料四、 【实验环境】 .五、 【测试数据及其结果】 .4六、 【实验源代码】 .5【实验目的】本次实习的主要目的是熟悉串类型的实现方法和文本模式匹配方法，熟悉一般文学处理软件的设计方法，较复杂问题的分解求精方法。二、【问题描述】文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个是实现这一目标的文字统计系统，称为“文学研究助手”三、【基本要求】英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程

2、序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行数，格式自行设计。四、【实验环境】Windows7, VC+6.0五、【测试数据及其结果】以自己的 C 源程序模拟英文小说，C 语言的保留字集作为待统计的词汇集。教育资料教育资料s C: Docuicnts and SettinEshpS 学研寬助手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.六、【实验源代码】#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)字符数组转换成字符串 _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)生成一个其值等于串常量 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