转载文章 哈希求出现次数 转自小师兄

题述：

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

代码：

#include
const int max=100;
char S[max][5], temp[5];
int hashTable[26 * 26 * 26+10]; //设置这种范围，大概是为了确保后面的id在这个范围内；

//将字符串转化为整数
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 j=0; j<n; j++)
{
scanf("%s", S[j]);
int id = hashFunc(S[j],3); //将字符串S[i]转换为整数
hashTable[id]++; //该字符串出现次数加1
}
for(int t=0; t<m; t++)
{
scanf("%s", temp); //用数组代替字符串，每输入一次，进行一次判断。
int id = hashFunc(temp, 3); //将字符串temp转换为整数
printf("%d\n", hashTable[id]);//输出该字符串出现的次数
}
return 0;

}

---

作者：小师兄.
来源：CSDN
原文：https://blog.csdn.net/u014252478/article/details/80640334
版权声明：本文为博主原创文章，转载请附上博文链接！