Python入门习题（62）——OpenJudge百练习题：方便记忆的电话号码

题目描述

总时间限制: 2000ms 内存限制: 65536kB

来源
OpenJudge网站 – 百练习题集-第1002号习题
建议学编程的人士利用好这个网站。

描述
英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：
A,B,C -> 2
D,E,F -> 3
G,H,I -> 4
J,K,L -> 5
M,N,O -> 6
P,R,S -> 7
T,U,V -> 8
W,X,Y -> 9
标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。
总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。
现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入
第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。

输出
输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。

样例输入
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
样例输出
310-1010 2
487-3279 4
888-4567 3

解题思路

数据结构

1. 用字典letter2digit存储字母与数字之间的映射关系。这样，根据字母能够快速检索得到对应的数字。
2. 用字典number_duplicates存储电话号码的出现次数。字典中的键是电话号码，值是出现次数。

算法

1. 统一电话号码的格式，统计各个号码的出现次数。做法是，对于每一个电话号码：
   (1). 把输入的电话号码转换为全是数字的7位电话号码。
   (2). 如果前面出现过该号码，则出现次数增1，否则出现次数设为0。
2. 各个电话号码以及出现次数按号码升序排序。
3. 采用标准格式输出出现次数大于等于2的电话号码。

细节

1. 数字和字母的总数一定为7。’-'可能是0个，1个或多个。
2. 字母可能是小写，也可能是大写。
3. 如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。
4. 电话号码不能转换为整数，考虑"0107375"这个号码，转换为整数变成6位数。

参考答案

n = int(input())
letter2digit = {
    'A': '2', 'B': '2', 'C': '2',
    'D': '3', 'E': '3', 'F': '3',
    'G': '4', 'H': '4', 'I': '4',
    'J': '5', 'K': '5', 'L': '5',
    'M': '6', 'N': '6', 'O': '6',
    'P': '7', 'R': '7', 'S': '7',
    'T': '8', 'U': '8', 'V': '8',
    'W': '9', 'X': '9', 'Y': '9'
}
#把电话号码中的字母转换为数字，返回全是数字的电话号码。
def todigits(number):
    digits = ''
    for s in number:
        if s in letter2digit:
            digits += letter2digit[s]
        else:
            digits += s
    return digits

number_duplicates = { }
for i in range(n):
    number = input()
    number = number.replace('-', '')  #删除'-'
    number = number.upper()  #字母全变成大写
    number = todigits(number)  #字母全变成数字
    # print(i, ":", number)
    #统计电话号码的出现次数
    if number in number_duplicates:
        number_duplicates[number] += 1
    else:
        number_duplicates[number] = 1

number_duplicates_list = list(number_duplicates.items())  #字典转换为列表。每一个列表元素有两项数据。
number_duplicates_list.sort()  #按号码从小到大排序
#输出
count = 0
for n_d in number_duplicates_list:
    if n_d[1] >= 2:
        print(n_d[0][:3]+'-'+n_d[0][3:], n_d[1])
        count += 1

if count == 0:
    print("No duplicates.")

测试用例

1. 题目描述给出的测试用例覆盖了以下情形：（1）多个电话号码重复出现，升序排列输出。（2）全是数字的号码。（3）标准电话号码。（4）’-‘有多个的号码。（5）字母加’-'组成的号码。（6）字母加数字组成的号码。

2. 没有重复电话号码的情形。
   样例输入
   3
   1234567
   7453218
   7777777
   样例输出
   No duplicates.

3. n=1的边界情形。
   样例输入
   1
   1234567
   样例输出
   No duplicates.

4. 含小写字母的电话号码。
   样例输入
   2
   4873279
   Its-Easy
   样例输出
   487-3279 2

小结

1. 本题的解答充分利用了Python字典的优势。Python字典的应用场合多多，值得学Python的人士熟练掌握。