(。・`ω´・)智能手机

TimeLimit: 2000/1000 MS (Java/Others)  MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
在大家都有手机的今天。我们必须熟悉手机上的智能英文输入法。具体地讲,数字按钮可对应于英文字母分别如下所示:
  2 : a, b, c    3 : d, e, f    4 : g, h, i    5 : j, k, l    6 : m, n, o    
  7 : p, q, r, s  8 : t, u, v    9 : w, x, y, z
当我们想输入字符串“ming”,我们需要按下数字键 9, 4, 6, 4,然后输入法会手机字典中选择,所有符合拼音的单词。
现在,问题来了,给你N组数字键的按键顺序,以及M组字符串,根据每一组的数字键的按键顺序,可以拼凑出多少个单词、
Input
  第一行输入T,表示有T组测试案例,每组测试案例按照下述操作进行:
  第一行输入两个整数r N (1 <= N <= 5000),和M (1 <= M <= 5000),表示有N组数字键的按键顺序和M组字符串。
  接下来有N行,每一行输入不超过6位数的数字,表示一组按键顺序。
  再下来有M行,每一行输入一串不超过6个字符的字符串。 
Output
   每组测试案例,根据所给的按键顺序,在M个字符串中,统计能够形成多少个匹配的字符串、
SampleInput
1
3 4
46
64448
74
ho
oight
mihgt
go
SampleOutput
2
2
0
Submit
题目统计信息详细
总AC数104
通过人数64
尝试人数71
总提交量195
AC率32.82%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: