【STL】 hdu4287 Intelligent IME

关注

原创最新推荐文章于 2026-09-07 11:03:39 发布 2.6k 阅读 AI 写同款· GEO 优化 ›

SOMEIP协议--第三节[SOMEIP/SD]（SD格式） Entry和Option是SD报文中最重要的内容，是服务发现功能的承载。7.Minor Version是指当前服务的小版本号，可以配置，用于给用户区分当前服务的版本用的。注意：stop offer，stop subscribe，Subscribe Nack 这三条的TTL一定设为0，唯一和offer，subscribe，Subscribe的区别。Option用来辅助Entry实现其功能，是Entry携带的附加信息，作用上一般是用来告诉对端自己业务的ip和port信息，方便对端通过ip和port发送报文。阅读详情

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.youkuaiyun.com/acm_ted/article/details/7960770

收录于