数据结构文学研究助手

《数据结构文学研究助手》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、串及其应用——文学研究助手实验三数据结构课程实验报告姓名：陈东学号：070612146安庆师范学院2012计算机卓越班7/7串及其应用——文学研究助手实验三目录一、【实验目的】3二、【问题描述】3三、【基本要求】3四、【实验环境】3五、【测试数据及其结果】3六、【实验源代码】5安庆师范学院2012计算机卓越班7/7串及其应用——文学研究助手实验三一、【实验目的】本次实习的主要目的是熟悉串类型的实现方法和文本模式匹配方法，熟悉一般文学处理软件的设计方法，较复杂问题的分解求精方法。二、【问题描述】文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个是实现这一

2、目标的文字统计系统，称为“文学研究助手”。三、【基本要求】英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行数，格式自行设计。四、【实验环境】Windows7,VC++6.0五、【测试数据及其结果】安庆师范学院2012计算机卓越班7/7串及其应用——文学研究助手实验三以自己的C源程序模拟英文小说，C语言的保留字集作为待统计的词汇集。六、【实验源代码】#include#include#include#def

3、ineMAXSTRLEN255#defineOK1#defineERROR0#defineOVERFLOW0typedefcharHString[MAXSTRLEN+1];typedefintstatus;intnext[MAXSTRLEN];安庆师范学院2012计算机卓越班7/7串及其应用——文学研究助手实验三char*chars;typedefstruct{char*ch;intlength;}SString;char*ToString(chararray[],intarray_size)//字符数组转换成字符串{char*p;inti;p=(char*)malloc

4、(array_size+1);for(i=0;i

5、0;j

6、

7、T.ch[k-1]==T.ch[j-1]){++j;++k;next[j]=k;}elsek=next[k];}}intIndex(SStringS,SStringT,intpos)//匹配算法kmp{int

8、i=pos,j=1;while(i!=S.length+1&&j!=T.length+1){if(j==0

9、

10、S.ch[i-1]==T.ch[j-1]){j++;i++;}elsej=next[j];}if(j>T.length-1)return(i-T.length);elsereturn0;}voidfind(SStringkeys)//查找单词{statusStrAssign(SString&T,char*chars);intcount=0;SStringT;HStringtext;inti=1,j=0;FILE*fp;if(!(fp=fopen("1.txt","

11、r"))){printf("Openfileerror!");exit(0);}get_next(keys,next);while(!feof(fp)){安庆师范学院2012计算机卓越班7/7串及其应用——文学研究助手实验三fgets(text,MAXSTRLEN,fp);ToString(text,sizeof(text)/sizeof(text[0]));chars=text;StrAssign(T,chars);j=Index(T,keys,j+1);if(j!=0){cout<<"row="<