map-hdu 4287-Intelligent IME-想法题

最新推荐文章于 2019-08-18 17:15:34 发布

原创最新推荐文章于 2019-08-18 17:15:34 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种算法，该算法将老式手机按键输入与字符串进行匹配，并统计匹配的数量。通过将每个字母映射到相应的数字键上，实现字符串到数字的转换，进而查找并计数与输入数字串相匹配的字符串。

题意：对应老式手机上的9格按键每个按键对应了几个字母，现在告诉你输入几个数字和几个字符串让你求与字符串匹配的数字有多少个

思路：每读入一个字符串把他对应的数字求出，以 a+b*10+c*100表示这样对应的每个按特定组合按下的键得到的字符窜都只有一个数字且唯一，然后看对应的数字有没有对应的字符串以及有多少个（ps:求关注）

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int num[2000000];
int a[10000];
char str[20];
int cc(char str[])
{
    int len=strlen(str);
    int ans=0;
    for(int i=0;i<len;i++){
        ans*=10;
        if(str[i]>='a' && str[i]<='c')
            ans+=2;
        else if(str[i]>='d'&& str[i]<='f')
            ans+=3;
        else if(str[i]>='g'&&str[i]<='i')
            ans+=4;
        else if(str[i]>='j' && str[i]<='l')
            ans+=5;
        else if(str[i]>='m'&&str[i]<='o')
            ans+=6;
        else if(str[i]>='p'&&str[i]<='s')
            ans+=7;
        else if(str[i]>='t'&&str[i]<='v')
            ans+=8;
        else ans+=;
    }
    return ans;
}
int main()
{
    int T;
    int n,m,x;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(num,0,sizeof(num));
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=0;i<m;i++){
            scanf("%s",&str);
            x=cc(str);
            num[x]++;
        }
        for(int i=0;i<n;i++)
          printf("%d\n",num[a[i]]);
    }
    return 0;
}