1. 文本串非空且以文件形式存放，统计匹配的词集非空。词集由用户重键盘输入； 2. “单词”定义：有字母构成的字符序列，中间不含空格符且区分大小写； 3. 待统计的“单词”在文本串中不跨行出现，它或者重行首开始，或者前置一个空格符； 4. 在计算机终端输出的结果是：单词、出现的行号、出现次数，同一行出现两次只输出一个行号。 5. 测试数据：文本文件以本次实习中的AWORD.C;待统计的词集：

《数据结构》（C语言严蔚敏版）的数据结构实验之一--文学研究助手，考察的是串的知识。

文学研究人员需要统计谋篇英文小说中的某些单词的出现次数和位置，实现这一目标的文字统计系统就称为文学研究助手。利用数据结构中串和栈知识，结合功能强大的C语言实现文学研究助手的设计，该应用软件设计的核心思想是串的模式匹配算法，采用易于理解且设计简单的串的朴素模式匹配算法，利用堆栈存储匹配字符串的位置。

文学研究助手 【问题描述】 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为"文学研究助手"。 【基本要求】 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。 【测试数据】 以你的C源程序模拟英文小说,C语言的保留字集作为待统计的词汇集。 【实现提示】 约定小说中的词汇一律不跨行。这样,每读入一行,就统计每个词在这行中的出现次数。出现位置所在行的行号可以用链表存储。若某行中出现了不止一次,不必存多个相同的行号。 如果读者希望达到选做部分(1)和(2)所提出的要求,则首先应把KMP算法改写成如下的等价形式,再将它推广到多个模式的情形。 i=1;j=1; while(i!=s.curlen+1&&j!=t.curlerl十1) { while(j!=0&&s.ch[i]!=t.ch[j]) j=next[j]; //j==O或s.ch[i]==t.ch[j] j++;i++;//每次进入循环体,i只增加一次 } 【选作内容】 (1)模式匹配要基于KMP算法（需查阅资料）。 (2)整个统计过程中只对小说文字扫描一遍以提高效率。

一、问题描述： 文学研究人员需要统计某篇英文小说中的形容词出现的次数和位置。写一个实现这一目标的文字统计系统，成为“文学研究助手”。 二、基本要求： 英文小说存在于一个文本中。待统计的词汇业绩和要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序输出结果是每个词出现次数和出现位置所在的行号，格式自行设计。 //注：实现提示：射小说中的词汇一律不跨行。这样，每读入一行，就统计每个词在这行中出现的次数。出现位置所在行的行号可以用链表存储。若某行中出现了不止一次，则不必存多个相同的行号。

实现功能:英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号. 算法采用的是改进字典树

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。