问题 D: T9拼写
传统题
1.000s
时间限制
256MB
内存限制
24 提交
3 解决
【题目描述】
【题目描述】拉丁字母包含26个字符，电话键盘上只有10个数字。我们希望使用一系列按键来指示所需的字符，从而更容易地向您的朋友发送消息。字母映射到数字上，如下所示。例如，要插入字符“B”，程序将按“22”。为了从同一按键按顺序插入两个字符，用户必须暂停，然后再按一次按键。应打印空格字符“ ”以指示暂停。例如，“2 2”表示“AA”，而“22”表示“B”。
图1：电话键盘
【输入】
第一行输入给出了案例的数量，N，1≤N≤100。N个测试案例紧随其后。每种情况都是一行包含所需消息的文本，最多为1000个字符。每条消息将仅包含小写字符“a”–“z”和空格字符“ ”。按0会输出空格。
【输出】
对于每个测试用例，输出一行包含“case #x：”的消息，后跟转换为按键序列的消息。
【样本输入1】
4
hi
yes
foo bar
hello world
【样本输出1】
Case #1: 44 444
Case #2: 999337777
Case #3: 333666 6660 022 2777
Case #4: 4433555 555666096667775553