单词统计程 C++.docVIP

单词统计 问题描述 文字研究人员需要统计某篇英文小说中某些特定单词的出现次数和位置，试写出一个实现这一目标的文字统计系统。这称为“文学研究助手”。 要求 算法输入：文本文件和词集。 算法输出：单词出现的次数，出现位置所在行的行号（同一行出现两次的只输出一个行号）。 算法要点： （1）文本串非空且以文件形式存放。 （2）单词定义：用字母组成的字符序列，中间不含空格，不区分大小写。 （3）待统计的单词不跨行出现，它或者从行首开始，或者前置一个空格。 （4）数据结构采用二维链表，单词结点链接成一个链表，每个单词的行号组成一个链表，单词结点作为行号链表的头结点。 需求分析 用户需求：用户可以通过该程序查询和统计一篇英文文章中某些特定单词出现次数和位置。 功能需求：用户可以输入单词来查询单词出现次数和位置； 程序可以正确显示查询结果； 用户可以选择是否在一次输出后继续查询； 在一次查询中的结果记录到一个二维链表中。 概要设计 为达到设计要求，本程序采用二维链表存储单词结点和相关的位置信息。 抽象数据类型： struct node { int col; //行坐标 int row; //所在行的列坐标 node* next; //指向下一个坐标结点的指针 };