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

LOSER

发布日期: 2018-11-24 10:13:19 浏览量: 508
评分:
star star star star star star star star_border star_border star_border
*转载请注明来自write-bug.com

1 项目简介

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

2 项目功能要求

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

3 具体实现

3.1 数据结构:

  1. // 检索表
  2. vector <pair<string, int> > Search;

3.2 函数

  1. // 统计函数
  2. void Count(const string & temp);

4 算法分析

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

5 程序截图

开始界面

文本键入界面

查询界面

6 体会

在这道题里我做了一个类系字典的数据结构,但我认为这道题最优的方法应当是使用哈希算法但是由于输入内容的大小不可控,所以我感觉有难度,无法实现就老老实实建立了一个搜索表。在查询过程中线性表的顺序遍历并不是很快,但相对于每次输入都需要从头到尾遍历文本,已经是大大的提升了。

上传的附件 cloud_download 关键字检索系统.7z ( 143.17kb, 2次下载 )
error_outline 下载需要3点积分

发送私信

越是憧憬,越要风雨兼程

7
文章数
9
评论数
最近文章
eject