[源码和文档分享]基于C++实现的关键字检索系统

1 项目简介

建立一个文本文件，文件名由用户用键盘输入，输入一个不含空格的关键字，统计输出关键字在文本中的出现次数。

2 项目功能要求

本项目的设计要求可以分成两个部分实现：首先建立一个文本文件，文件名由用户用键盘输入；然后输入一个不含空格的关键字，统计输出该单词在文本中的出现次数。

3 具体实现

3.1 数据结构：

// 检索表

vector <pair<string, int> > Search;

3.2 函数

// 统计函数

void Count(const string & temp);

4 算法分析

对文本进行一次从头到尾的遍历，建立一个检索表，表为线性表。表内有两个元素，一个为单词字符串，另一个为对应的该单词数量。之后在键入查询字段之后，只要遍历检索表即可，不再需要从头到尾遍历文本，大大缩短查询时间。

源码下载地址：https://www.write-bug.com/article/1617.html