数据结构试验 文学助手 kmp4efbgezt.docVIP

数据结构试验 文学助手 KMP ??实验报告 ?? ??实验名称：数据结构实验三 实验内容 ：文学家助手 实验仪器： 计算机 ?? ??学院：计算机学院 班级：B软件工程 学号 ：姓名： XXXX 成绩： 指导教师：XXX ?? ??一、 问题描述 ??文章存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行号，格式自行设计。 ??要求采用基于KMP的算法实现。 ??整个统计过程只对文章文字扫描一遍以提高效率。 ?? ??程序代码 ??#include stdafx.h ??#include stdafx.h ??#include stdio.h ??#include malloc.h ??#include string.h ??#include conio.h ??using namespace System; ??char articles[]={aaa bbb ccc abc abc}; ??struct HString{ ??char* words; ??int length; ??int* next; ??int count; ??int j; ??}; ??int row=0; ??int col=0; ??HString* creat(int length){ ?