Copiado al portapapeles
Descripción
A las empresas les gusta tener teléfonos fáciles de recordar. Una forma de hacer los números fácil de recordar es crear una palabra o frase. Por ejemplo puede llamar a la University of Waterloo discando
TUT-GLOP. Algunas veces solo se utiliza parte del número para deletrear una palabra, por ejemplo 310-GINO. Otra forma de hacer hacer fácil de recordar un numero es de agrupar sus dígitos, por ejemplo llamarlo "tres dieces" 3-10-10-10.
La forma normalizada de un teléfono son 7 dígitos con un guión después del tercero, por ejemplo 888-1200. El teclado del teléfono provee el siguiente relación entre letras y números:
- el 2 representa las letras A, B, C
- el 3 representa las letras D, E, F
- el 4 representa las letras G, H, I
- el 5 representa las letras J, K, L
- el 6 representa las letras M, N, O
- el 7 representa las letras P, R, S
- el 8 representa las letras T, U, V
- 9 representa las letras W, X, Y
Las letras Q y Z no tienen representación numérica. Los guiones se agregan y quitan según se necesite.
La forma normalizada para TUT-GLOP es 888-4567, para 310-GINO es 310-4466 y para 3-10-10-10 es 310-1010.
Dos números de teléfono son equivalentes su tienen el mismo número después de la normalización.
Como parte del control de calidad quiere controlar que existan dos o más empresas cono el mismo número de teléfono.
Entrada
La entrada consiste de un directorio de teléfonos que tiene a lo máximo 100,000 números. Cada numero viene en una línea y termina cuando no hay más datos.
Cada número de teléfono consiste de una cadena comṕuesta de números decimales, letras mayusculas (excluyendo la Q y la Z) y guiones. Exactamente siete de los caracteres van ha ser caracteres o letras.
Salida
Genere una línea con los números de telefono que aparecen más de una vez en cualquier forma. La línea debe tener el numero en su forma normalizada seguido del numero de veces que aparece en el directorio, en orden ascendente.
En caso de no existir duplicados escriba "Sin duplicados".