HDU 4287 Intelligent IME map的应用

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4287
题意：首先给你一些由数字组成的串，数字分别对应于手机键盘上的一些字母。然后给一些字符串，问每个字符串能对应几个上面出现过的数字串。
思路：用map可以解决。网络赛最简单的题了。

代码：

#include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>using namespace std;const int N = 5010;char fun(char ch){    if(ch >= 'a' && ch <= 'c')        return 2;    else if(ch >= 'd' && ch <= 'f')        return 3;    else if(ch >= 'g' && ch <= 'i')        return 4;    else if(ch >= 'j' && ch <= 'l')        return 5;    else if(ch >= 'm' && ch <= 'o')        return 6;    else if(ch >= 'p' && ch <= 's')        return 7;    else if(ch >= 't' && ch <= 'v')        return 8;    else         return 9;}int main(){    int numcase;    scanf("%d",&numcase);    while(numcase--){       int n,m;       scanf("%d%d",&n,&m);       string ss[N];       for(int i = 0; i < n; ++i)           cin >> ss[i];       string idss;       map<string,int> mp;       while(m--){          cin >> idss;          string newss;          for(int i = 0; i < idss.size(); ++i){             newss += char(fun(idss[i]) + '0');          }          mp[newss]++;       }       for(int i = 0; i < n; ++i)           printf("%d\n",mp[ss[i]]);    }    return 0;}