文学研究助手

题目:文学研究助手

【问题描述】

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。

【基本要求】

英文小说存放于一个文本文件中。待统计的词汇集合要依次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。

程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。

【选作内容】

（1）模式匹配要基于KMP算法

（2）整个统计过程中只对小说文字扫描一遍以提高效率

实验完成情况：

②作内容与基本要求都已完成。

②附加了二个功能：算出了所查询的关键词在其出现行的具体位置和在此行出现的次数。

③序共达376行。

程序特色之处：

A、用了KMP算法，大大提高了运算速率

B、熟练且灵活地运用了链表知识

C、熟练且灵活地运用了结构体知识

概要设计：

【抽象数据类型定义】

ADT

数据对象：英文字母、空格和标点符号的集合

数据关系：其集合构成一篇可读性的文章

基本操作：

InitList(&L)

操作结果：构造一个空链表；

InitList_node(&L)

操作结果：构造一个总链表里的分链表；

copy( &T, chars) (&L)

初始条件：已知chars 操作结果：chars数组中的字符付给T.ch;并计算出chars 的长度赋给T.length

CreateNode(&sl, str)

这个函数建立的是总链表里面的结点初始条件：已知str

操作结果：建立sl结构体中某要素的节点，并将str相应值赋值给sl

CreateNode_node (&sl, str)

这个函数建立的是总链表里面分链表的结点初始条件：已知str 操作结果：建立sl结构体中某要素的节点，并将str相应值赋值给sl

addnode(&ls, link)

这个函数建立的是总链表

初始条件：已知ls和link 操作结果：将link附加到ls后面

add_node(&ls, link)

这个函数建立的是总链表里分链表

初始条件：已知ls和link 操作结果：将link附加到ls后面

Index_KMP (s, t, pos)

初始条件：已知字符串s，t 操作结果：找出s中与t相同的开始位置IsNotCharactor(ch)

初始条件：已知字符ch

操作结果：判断ch是否为英文字母

ShowList_node(L)

初始条件：已知一个链表的头结点

操作结果：将链表的中信息打印出来，并将链表的某些信息再传递下去ShowList(L)

初始条件：已知L的相关信息

操作结果：打印出L的相关信息

find(&stringLinkList, hstrLine, row)

初始条件：已知stringLinkList, hstrLine, row

操作结果：在串数据链表

stringLinkList,

读出查找的串strkey,与传入的串hstrLine匹配如果成功将匹配的次数与行数row,写入相对应的行行数据链表

Next(s, j)

初始条件：已知s，j

操作结果：KMP模式匹配的next函数,即找出自身匹配

Count_KMP(s, t, pos)

初始条件：已知字符串s和t，pos

操作结果：求串t在s中出现的次数

程序使用说明

A．输入正确的打开文件方式，例如：h:\code.txt

B．输入所要查询的单词，每输入一个单词就按回车，并最后以符号“#”结束、

【程序模块调用关系】

A 结构体调用情况

整个结构体框架主要以建立两层链表为主体。

测试数据和结果

用户输入统计的关键字开始读文件情况

统计情况如下：

源代码：

#include

#include #include #include #define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1 #define OVERFLOW -2 #define NULL 0

#define LEN 81

// 串的堆分配存储表示

typedef struct HString

{

char *ch;

int length;

}HString;

typedef struct ShowDataElem

{

int row;

int count;

int location;

}ShowDataElem;

//行数据链表

typedef struct LRowNode

{

ShowDataElem data;

struct LRowNode *next;

}LRowNode,*RowLink;

typedef struct

{

RowLink head;

RowLink tail;

int len;

}RowLinkList;

//串数据链表

typedef struct StringNode

{

HString str;

RowLinkList rowlist;

StringNode *next;

}StringNode,*StringLink;

typedef struct

{

StringLink head,tail;

int len;

}StringLinkList;

//以上为定义的所需要的结构体

void copy(HString &T, char *chars) {

int len;

int i;

len=strlen(chars);

if(!len)