数据结构文学研究助手

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

2、位置所在行的行数，格式自行设计。四、【实验环境】Windows7, VC+6.0五、【测试数据及其结果】以自己的C源程序模拟英文小说，C语言的保留字集作为待统计的词汇集。2 C: Docuicnts and SettinEshpS学研寬助手Debubokscarch. escHou HGny uords do ynu uant to Find?Cn bFleafe infut tJie uords yau.to Fj_rtd：n un mmnunrow3,cc1=9LdwVco 1=6ro=16 co 1 =1-4rowJjCfl 1=13 row=25Jco1=6 卜 1=1 roM=58-

3、co 1=1 mmnhir i芯；7 t lie nm row=6,co 1=6 011,=24 co 1=1(1 b?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#define ERROR 0#define OVERFLOW 0typedef char HStri ngMAXSTRLEN+1; typedef int status;int n extMAXSTRLEN;char *chars;

4、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;chars的串Tstatus StrAssign(SString &T,char *chars) 生成一个其值等于串常量int i;int j;char *c;fo

5、r(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) 求 next 值 _int j=1,k=0;n ext1=0;while(jT.le ngth-1) return (i-T.le ngth);elsereturn 0;void find(SString

6、 keys)/ 查找单词status StrAssig n( SStri ng &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)prin tf(Ope n file error!n); exit(0);get_ next(keys, next);while(!feof(fp)fgets(text,MAXSTRLEN,fp);ToStri ng(text, sizeof(text)/sizeof(text0); chars=text;StrAssig

7、 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;i