HDU 4287 Intelligent IME hash

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4287

题意：用9宫格敲了N次，给m个字符串，问你每次敲击，能够敲出多少个单词

解法：Hash或者map模拟一下，水题

//HDU 4287

#include <bits/stdc++.h>
using namespace std;
map <int, int> mp1;
string s[5010];
map <string, int> mp2;
int ans[5010];

int main()
{
    int k = 2;
    for(int i = 0; i < 26; i++){
        if(i==3||i==6||i==9||i==12||i==15||i==19||i==22) k++;
        mp1[i]=k;
    }
    int t, n, m;
    scanf("%d", &t);
    while(t--){
        mp2.clear();
        memset(ans, 0, sizeof(ans));
        scanf("%d%d", &n, &m);
        for(int i = 0; i < n; i++) cin >> s[i];
        string s1;
        for(int i = 0; i < m; i++){
            cin >> s1;
            for(int j = 0; j < (int)s1.size(); j++){
                s1[j] = char(mp1[(s1[j]-'a')]+'0');
            }
            //cout << s1 << endl;
            mp2[s1]++;
        }
        for(int i = 0; i < n; i++) printf("%d\n", mp2[s[i]]);
    }
    return 0;
}