首页 > 试题广场 >

电话号码

[编程题]电话号码

热度指数：1967 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。
NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，请你帮他转换成数字形式的号码，并去除重复的部分。

输入描述:

输入包含多组数据。

每组数据第一行包含一个正整数n（1≤n≤1024）。

紧接着n行，每行包含一个电话号码，电话号码仅由连字符“-”、数字和大写字母组成。
没有连续出现的连字符，并且排除连字符后长度始终为7（美国电话号码只有7位）。

输出描述:

对应每一组输入，按照字典顺序输出不重复的标准数字形式电话号码，即“xxx-xxxx”形式。

每个电话号码占一行，每组数据之后输出一个空行作为间隔符。

示例1

输入

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
4
UTT-HELP
TUT-GLOP
310-GINO
000-1213

输出

算法知识视频讲解

Python

0x100000001b3

table = {k: v for i in [dict.fromkeys('ABC',2), dict.fromkeys('DEF',3), dict.fromkeys('GHI',4),
                       dict.fromkeys('JKL',5), dict.fromkeys('MNO',6), dict.fromkeys('PRQS',7)
                       , dict.fromkeys('TUV',8), dict.fromkeys('WXYZ',9)] for k, v in i.items()}

def transform(x):
    x = ''.join(x.split('-'))
    result = ''
    for char in x:
        if char in table:
            result += str(table[char])
        else:
            result += char
    result = result[:3] + '-' + result[3:]
    return result
    
try:
    while 1:
        contact = []
        for j in xrange(input()):
            contact.append(transform(raw_input()))
        result = sorted(set(contact))
        for w in result:
            print w
       	print ''
except:
    pass

发表于 2016-12-29 19:27:27 回复(0)