1010. 智能T9英文输入法

单点时限: 2.0 sec

内存限制: 256 MB

某款新型手机为了方便用户,希望开发一种新的英文输入法。要求在输入英文的时候输入法不但能够做到自动联想,还能进行自动

纠错。譬如用户希望输入 hello 这个单词,他应该输入 43556, 但是他不小心输入了 46556. 输入法发现词库中找不到任何匹配的单词 ,

于是尝试把 6 纠正为 3, 这便是纠错功能。现在需要你来开发这个输入法的核心部分。
给出词库和用户的输入,请你依次给出适合的单词。
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

注意:1 和 0 没有对应的字母,但是 1 和 0 也有可能出现。

输入格式

该题含有多组测试数据。

每组数据第一行是一个整数 n(1<=n<=100), 表示词库中的单词个数。
接下来 n 行每行是一个词库中的单词。单词只包含大写字母,长度不会超过 10. 不会出现两个相同的单词。
最后一行是一个数字串表示用户的输入。输入的长度不会超过 10.

输出格式

对于每组测试数据的输出,包含四个部分。
首先输出完全符合输入的单词。
然后是根据联想得到的单词,即前缀部分完全符合输入的单词。
接下来输出纠正一个按键之后完全符合输入的单词。
然后是纠正一个按键之后联想得到的单词。
每部分如果有多个匹配,则按字典顺序输出。
保证不会出现无解情况。

样例

Input
6
BVUJMEE
MUTKOE
BTVLOE
ATVKEI
EVTJNJHF
OVVLMFAABC
288563
Output
BTVLOE
BVUJMEE
MUTKOE
OVVLMFAABC

45 人解决,112 人已尝试。

53 份提交通过,共有 391 份提交。

5.9 EMB 奖励。

创建: 18 年,1 月前.

修改: 5 年,5 月前.

最后提交: 1 年,9 月前.

来源: 浙江省2004组队赛第二试(From TOJ)

题目标签