字符串哈希- Intelligent IME - HDU - 4287

字符串哈希- Intelligent IME - HDU - 4287

题意：

$将26个字母用8个数字代替，规则如下：$
$2:a,b,c$
$3:d,e,f$
$4:g,h,i$
$5:j,k,l$
$6:m,n,o$
$7:p,q,r,s$
$8:t,u,v$
$9:w,x,y,z$
$$\begin{gathered} 同一数字可能代替多个字母。 \\ T组测试用例，每组数据包括n个长度不超过6的数字以及m各长度不超过6的字符串。 \\ 对每一个数字，统计m个字符串中有多少个能够由该数字表示，输出个数。 \end{gathered}$$

Sample Input:
1
3 5
46
64448
74
go
in
night
might
gn

Sample Output:
3
2
0

题解：
$$\begin{gathered} 根据题中给出的表，对m个字符串求哈希值，统计每一个哈希值出现的次数。 \\ 对n个数字输出对应的个数即可。 \end{gathered}$$

---

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
const int N=5010;
int T,n,m;
int num[N];
string str;
int table[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
map<int,int> M;

int main()
{
    cin>>T;
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&num[i]);
            M[num[i]]=0;
        }

        for(int i=0;i<m;i++)
        {
            cin>>str;
            int tmp=0;
            for(int i=0;i<str.size();i++)
                tmp=tmp*10+table[str[i]-'a'];
            M[tmp]++;
        }

        for(int i=1;i<=n;i++)
            printf("%d\n",M[num[i]]);
    }

    return 0;
}