HDU 4287 Intelligent IME [水题]

　　直接map就水过去了。。

　　

#include <map>
#include <string>
#include <stdio.h>
#include <iostream>
using namespace std;
map<string,int> mp;
string s[5005],s1;
int cas,n,m,cc[]={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};
main(){
    for(cin>>cas;cas--;){
        cin>>n>>m;mp.clear();
        for(int i=1;i<=n;i++)cin>>s[i];
        while(m--){
            cin>>s1;
            for(int i=1;i<=s1.length();i++)s1[i-1]=cc[s1[i-1]-'a']+'0';
            mp[s1]++;
        }
        for(int i=1;i<=n;i++)printf("%d\n",mp[s[i]]);
    }
}