基于C语言实现的关键字检索系统

1 项目简介

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

2 项目功能要求

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

3 具体实现

3.1 数据结构:

// 检索表

vector <pair<string, int> > Search;

3.2 函数

// 统计函数

void Count(const string & temp);

4 算法分析

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

基于C语言实现的关键字检索系统

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