字符串hash初步(空间换时间)

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

#include<iostream>
using namespace std;
const int maxn = 100;
char S[maxn][5],temp[5];
int hashTable[maxn];
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;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>S[i];
		int id = hashFunc(S[i],3);
		hashTable[id]++;
	}
	for(int i=0;i<m;i++){
		cin>>temp;
		int id = hashFunc(temp,3);
		cout<<hashTable[id]<<endl;
	}
	return 0;
}
 

 也可使用map

#include<bits/stdc++.h>
using namespace std;
int main()
{
	map<string,int> mp;
	int n;
	cin>>n;
	string s1;
	for(int i=0;i<n;i++){
		cin>>s1;
		mp[s1]++;
	}
	int m;
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>s1;
		cout<<mp[s1]<<endl;
	}
	return 0;	
}