文学助手研究

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

1、【问题描述】文学研究人员要统计某篇英文小说中某些形容词的出现次数和位置.试写一个实现这一目标的文学统计表，称为“文学研究助手“【基本要求】a。英文小说存在于一个文木文件屮•待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行Z后完成•程序的输出结果是每个词的出现次数和岀现位置所在行的行号,格式口行设计bo模式匹配要基TKMPn法Co幣个统计过程中只对小说文字扫描一•次，以提高效率【测试数据】以当前的源程序文件作为测试目标【实现提示】约定小说中的词汇一律不跨行【思路演示】tail【代码过程】1o//base

2、.h//公用的常量和类型#include#include#include#inelude〃函数结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE#defineOVERFLOW・2typedefintStatus;〃函数的返冋值〃~2o//hstring.h//串的堆分配存储表示typedefstructfchar*ch;〃若是非空串，则按串长分配存

3、储区，否则ch为NULLintlength;〃串氏度JHString;//栈的基本操作的算法实现StatusStrlnit(HString&T){〃初始化串T.ch=NULL;T.length=0;returnOK;StatusStrAssign(HString&T,char*chars){〃生成一个其值等于串常ttchars的串T//if(T.ch)free仃.ch);〃释放原有的串空间intlen;char*c;for(len=0,c=charsjc;++len,++c);〃求chars的长度i;if(!len

4、){T.ch=NULL;T.length=O;}else{if(!(T.ch=(char*)malloc(len*sizeof(char))))exit(OVERFLOW);for(inti=0;i

5、++)printf(”％c”,s.ch[i]);//printf(VtH);}intlndex(HStrings,HStringt,intpos){〃返回子串t在主串s中第pos个字符Z后的位置。如不存在，则返回0inti=pos,j=1;while(i<=s.length&&j<=t.length){if(s.ch[i-1]==t.ch[j-1])i++,j++;elsei=i-j+2,j=1;if(j>t.length)returni-t.length;elsereturn0;}intNext(HStrings

6、,intj){//KMP模式匹配的next函数if(j==1)return0;for(intk=j-1;k>1;k-){for(inti=1;i

7、

8、s.ch[i-1]==t.ch0-1])i+

9、+,j++；elsej=Next(t,j);}if(j>t.length)returni-t.length;elsereturn0;}intlsNotCharactor(charch){〃判断该字符是不是字母return!(ch>=,a,&&chv='z'

10、

11、ch>=A,&&ch<='Z')；intStrCount_KMP(HStrings,HStringt,intpos){〃求串t在s屮出现的次数inti=pos,j=1;intcount=0;while(i<=slength){if(j==O

12、

13、s.ch[i-1

14、]==t.chO-1])i++,j++；elsej=Next(t,j);if(j>t.length){//if(s.ch[i-1]==f•

15、

16、s.ch[i-1]==70,)//如果下一个字符为''，或者为串的结尾//if(s.ch[i-t.length-2]==,'

17、

18、i・t.length・2v0)//并且前一个字符为'或者为串的开头if(lsNotChar