给出N个字符串恰好由三位字母（大写）组成，再给出M个查询字符串，问每个查询字符串在N个字符中出现的次数。

简单字符串hash

#include<cstdio>
#include<iostream>
using namespace std;

const int maxn = 100;
char S[maxn][5], temp[5];
int hashTable[26 * 26 * 26 + 10];
#创建hash表  使用二十六进制转换为十进制
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()
{
	int n,m;
	scanf("%d%d", &n, &m);
	for(int i=0;i<n;i++)
	{
		scanf ("%s", S[i]);
		int id = hashFunc(S[i],3);
		hashTable[id]++;
	 } 
	 for(int i = 0;i<m;i++)
	 {
	 	scanf("%s",temp);
	 	int id = hashFunc(temp,3);
	 	printf("%d\n",hashTable[id]);
	 }
	return 0;	
}