HDU 4287 Intelligent IME (map水题或字典树+DFS)

最新推荐文章于 2019-11-30 20:31:49 发布

原创最新推荐文章于 2019-11-30 20:31:49 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

226 篇文章

订阅专栏

字符串处理-字典树

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序能够将小写字母串转换为对应的数字串，并统计这些数字串在给定的数字串集合中出现的次数。文章通过具体的代码示例展示了如何进行字母到数字的映射、如何利用哈希表来高效地完成计数任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：手机键盘中与数字2相对应的字母有a,b,c；3相对应的字母有d，e，f。给出一些数字串如34，和一些小写字母串。求小写字母对应的数字串出现的次数。字符串abc对应的数字串是111，dh对应的数字串是34。则小写字符串中111出现一次，34出现一次。

程序中也用到简单的hash映射。

#include <cstring>
#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#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'};
map<string,int> mm;
string a[5050];
int main()
{
    //freopen("input.txt","r",stdin);
    int T;
    int n,m;
    int i,j;
    scanf("%d",&T);
    string s1,s2;
    while(T--)
    {
        scanf("%d %d",&n,&m);
        for(i=0; i<n; i++)
        {
            cin>>s1;
            a[i]=s1;
            mm[s1]=0;
        }
        for(i=0;i<m;i++)
        {
            cin>>s1;
            s2="";
            for(j=0;j<s1.size();j++)
            {
                s2+=ch[s1[j]-'a'];
            }
            mm[s2]++;
        }
        for(i=0;i<n;i++)
        {
            cout<<mm[a[i]]<<endl;
        }
    }
    return 0;
}