3652: 智能T9英文输入法-训练套题T16T1

1.智能T9英文输入法

【题目描述】

某款新型手机为了方便用户,希望开发一种新的英文输入法.要求在输入英文的时候输入法不但能够做到自动联想,还能进行自动纠错.譬如用户希望输入hello这个单词,他应该输入43556,但是他不小心输入了46556.输入法发现词库中找不到任何匹配的单词,于是尝试把6纠正为3,这便是纠错功能.现在需要你来开发这个输入法的核心部分.给出词库和用户的输入,请你依次给出适合的单词.

 (包含多个测试数据)

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

【输出格式】

 对于每个数据的输出,包含四个部分.首先输出完全符合输入的单词,然后是根据联想得到的单词,即前缀部分完全符合输入的单词,接下来输出纠正一个按键之后完全符合输入的单词,然后是纠正一个按键之后联想得到的单词.

【输入样例1】

6

BVUJMEE

MUTKOE

BTVLOE

ATVKEI

EVTJNJHF

OVVLMFAABC

288563

【输出样例1】:

BTVLOE

BVUJMEE

MUTKOE

OVVLMFAABC

【输入样例2】

10

GCIDILH
  HRXC
  HCDQUXMQ
  XAIAGXRWQZ
  ENJAAWIIN
  IHZQDZYZ
  TRPMCA
  IJE
  ICZFZRO
  UBHY
  42

【输出样例2】

GCIDILH
  HCDQUXMQ
  ICZFZRO
  HRXC
  IHZQDZYZ
  IJE
  UBHY
  XAIAGXRWQZ

说明：纠正按键时按字符串从后向前纠错，且按从小到大（A~Z）的顺序修改字符（即按升序输出字符串）。

重复的字符串不再输出。