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