现在的位置: 首页 > 综合 > 正文

【STL】 hdu4287 Intelligent IME

2018年01月14日 ⁄ 综合 ⁄ 共 878字 ⁄ 字号 评论关闭

Intelligent IME

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

题意:对应于手机九宫格按键,给你n个数字串和m个字母串,问对于每个数字串,在m个字母串中有几个字母串是由这个按这个数字串的按键生成的。

题解:把字母哈希到手机数字按键上,对于每个字母串转化为对应的数字串,再通过map查找之前是否有这个字母串,最后计数输出。

代码:

#include<cstdio>
#include<cstring>
#include<string>
#include<map>
using namespace std;
char ch[30]={'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'};
string numx[5005];
map<string,int> mat;
int main()
{
    int cas,n,m;
    char sx[10];
    scanf("%d",&cas);
    for(;cas--;)
    {
        mat.clear();
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;++i)
        {
            scanf("%s",sx);
            numx[i]=string(sx);
            mat.insert(make_pair(numx[i],0));
        }
        for(int i=0;i<m;++i)
        {
            scanf("%s",sx);
            for(int j=0;j<strlen(sx);++j)
                sx[j]=ch[sx[j]-'a'];
            if(mat.count(string(sx))!=0)
                (mat.find(string(sx))->second)++;
        }
        for(int i=0;i<n;++i)
            printf("%d\n",mat.find(numx[i])->second);
    }
    return 0;
}

来源:http://blog.csdn.net/acm_ted/article/details/7960770

抱歉!评论已关闭.