文学助手研究.docxVIP

【问题描述】 文学研究人员要统计某篇英文小说中某些形容词的出现次数和位置 .试写一个实现这一目标的文学统计表 ,称为 文学研究助手 【基本要求】 a。英文小说存在于一个文本文件中 .待统计的词汇集合要一次输入完毕 ,即统计工作必须在程序的一次运行之后完成 .程序的输出结果是每个词的出现次数和出现位置所在行的行号格式自行设计  , b。模式匹配要基于 KMP 算法 c。整个统计过程中只对小说文字扫描一次 ,以提高效率 【测试数据】 以当前的源程序文件作为测试目标 【实现提示】 约定小说中的词汇一律不跨行 【思路演示】 【代码过程】 1。 Try to write a text to achieve this objective statistical system, known as the literary research assistants. English novel stored in a text file. Statistical terms to be set to enter the end, that is, the statistical work program must be run after a fully completed. Process the output result is the emergence of each word occurrence frequency and the line number where the line, the format design. #include iostream #include string using namespace std; #include struct word { int line; int time; word * next; }; struct words { char word_re[20]; int check; int time_t ; words * next_s; word * next; }; 19. words * input(words * head); // 比較並儲存信息時候所用的函數 20. words * output(words * head); // 單純輸出直觀數據時候所使用的函 words * input(words * head) { int count=0; int line=0; // 記錄行數所使用到的變量 int time_words=0; head-next_s=new words; int check=1; words * insert= new words; word * insert_word= new word; insert=head-next_s; cout 请输入需要查询的单词 endl; while (check) { cininsert-word_re; insert-time_t =0; insert-check=0; insert-next=new word; 38. cout 还希望搜索其他的单词么 ,1 继续， 0 停止 endl; cincheck; if(check=1) { insert-next_s=new words; insert=insert-next_s; } } insert-next_s=NULL; insert=head-next_s; while (insert!=NULL) { coutinsert-word_reendl; insert=insert-next_s; } insert=NULL; int time=0; int time_gk=0,time_wt=0; char compare[3]= @ ; char getkey[32]; char * word_tair; FILE * getword; if((getword=fopen( ,r ))==NULL) { couterror ; return 0; } char word_c[80]; 66. while (fgets(word_c,80,getword)!=NULL) // 讀取一行中的 80 個字符 { line++; time_words=0; // 尋找的字符出現的次數 time_gk=0; // 儲存用來比較的字符串所使用的變量 time_wt=0; // 在儲存行字符串的變量中定位 word_tair=NULL; word_tair=word_c; time=strlen(word_tair); couttime; coutword_tairendl; while (word_tair[time_wt]!= \n