字符串hash初步

最新推荐文章于 2020-03-17 22:08:45 发布

hhdmw

最新推荐文章于 2020-03-17 22:08:45 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏：暑假ACM

本文链接：https://blog.youkuaiyun.com/hhdmw/article/details/81331299

暑假ACM 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序使用哈希表实现字符串查询的功能。程序接收一系列由三个小写字母组成的字符串，并能够快速统计查询字符串在预定义字符串集合中出现的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出N个字符串（三个小写字母），再给出M个查询字符串，问每个查询字符串在N个字符串中出现的次数。

#include<iostream>
using namespace std;
const int maxn=100;
char s[maxn][5],temp[5];
int hashTable[26*26*26+10];
int hashFunc(char s[],int len)
{
	int id=0;
	for(int i=0;i<len;i++)
	{
		id=id*26+(s[i]-'a');
	}
	return id;
}
int main()
{
	freopen("C:\\Users\\23535\\Desktop\\in.txt","r",stdin); //输入重定向，输入数据将从D盘根目录下的in.txt文件中读取 
	freopen("C:\\Users\\23535\\Desktop\\out.txt","w",stdout); //输出重定向，输出数据将保存在D盘根目录下的out.txt文件中 
	int n,m;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%s",s[i]);
		int id=hashFunc(s[i],3);
		hashTable[id]++;
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		scanf("%s",temp);
		int id=hashFunc(temp,3);
		printf("%d\n",hashTable[id]);
	}
	fclose(stdin);//关闭重定向输入 
	fclose(stdout);//关闭重定向输出 
	return 0;
}