hdu 4287 Intelligent IME STL应用

STL的map容器应用

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<map>#include<algorithm>#include<iostream>using namespace std;map<string,int>mp;char str[6000][10];char ss[28]="22233344455566677778889999";int main(){    int n,m;    int t;    scanf("%d",&t);    char s1[10];    while(t--)    {        mp.clear();        scanf("%d%d",&n,&m);        for(int i=0; i<n; i++)        {            scanf("%s",str[i]);            mp[str[i]]=1;        }        string s2;        for(int i=0; i<m; i++)        {            s2="";            scanf("%s",s1);            int len=strlen(s1);            for(int j=0; j<len; j++)            {                int k=s1[j]-'a';                 s2+=ss[k];            }            mp[s2]++;        }        for(int i=0;i<n;i++)            printf("%d\n",mp[str[i]]-1);    }    return 0;}