散列表-（将字符串散列为整数）

散列表-（将字符串散列为整数）

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

代码如下：

#include <cstdio>
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(){
    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;
}

运行结果：

测试用例为：

5 3
ABC BDC EGB ABC ABC
ABC EGB FUN