题意:对应于手机九宫格按键,给你n个数字串和m个字母串,问对于每个数字串,在m个字母串中有几个字母串是由这个按这个数字串的按键生成的。
题解:把字母哈希到手机数字按键上,对于每个字母串转化为对应的数字串,再通过map查找之前是否有这个字母串,最后计数输出。
代码:之前还想是不是用下字典树,但是发现没有必要。将题目反过来想就行
题目链接:点击打开链接
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;
char data[5010][10];
int resq[1000000];
int inde[5010];
int n,m;
void solve(char *s)
{
int len=strlen(s),i,sum=0;
for(i=0;i<len;i++)
{
if(s[i]>='a'&&s[i]<='c') sum=sum*10+2;
else if (s[i]>='d'&&s[i]<='f') sum=sum*10+3;
else if (s[i]>='g'&&s[i]<='i') sum=sum*10+4;
else if (s[i]>='j'&&s[i]<='l') sum=sum*10+5;
else if (s[i]>='m'&&s[i]<='o') sum=sum*10+6;
else if (s[i]>='p'&&s[i]<='s') sum=sum*10+7;
else if (s[i]>='t'&&s[i]<='v') sum=sum*10+8;
else if (s[i]>='w'&&s[i]<='z') sum=sum*10+9;
}
resq[sum]++;
}
int main()
{
int t,i,a;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a);inde[i]=a;
resq[a]=0;
}
for(i=0;i<m;i++)
{
scanf("%s",data[i]);
solve(data[i]);
}
for(i=0;i<n;i++)
{
printf("%d\n",resq[inde[i]]);
}
}
return 0;
}