字符串hash初步

给出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;
}

猜你喜欢

转载自blog.csdn.net/hhdmw/article/details/81331299