Identificador: asma-aac
Descripción
Algunos sistemas de telefonía modernos cuentan con un directorio telefónico que permite buscar la extensión de personas registradas. Esto se logra proporcionando el nombre o el prefijo del nombre de la persona a quien se desea llamar, por medio de presionar la tecla numérica correspondiente a cada letra del prefijo.
El diagrama siguiente ilustra la asignación de letras a números habitual en un teléfono:
. ABC DEF
. 1 2 3
. GHI JKL MNO
. 4 5 6
. PQRS TUV WXYZ
. 7 8 9
Tarea
Elabora un programa que encuentre todos los nombres en el directorio que coincidan con un prefijo dado. Este prefijo está dado como una secuencia de teclas oprimidas. El prefijo debe coincidir con el apellido paterno de la persona.
Entrada
La entrada consistirá en:
· El número de nombres (N) en el directorio.
· Una lista de (N) parejas de la forma: Apellido-paterno Apellido-materno Nombre
Extensión
es decir, 2*N líneas. Y, posteriormente:
· Número de prefijos (M) a buscar.
· Prefijos (sucesiones numéricas) a buscar, uno por línea (M líneas). Los prefijos tendrán a lo más 11 dígitos.
Salida
La salida consistirá en los prefijos proporcionados seguida de la lista de nombres y extensiones que concuerdan con la sucesión, o bien el mensaje “No se encontraron nombres”.
Muestra de ejecución
Entrada
10
Velez Velarde Carlos
12322
Alvarez Estrada Mauricio
12117
Alvarado Gómez Javier
14552
Lopez Guardia Maribel
11216
Benitez Selvas Martha
17819
Santos Caballero Benjamin
14354
Perez Sanchez Benito
11903
Zapata Villa Pedro
14000
Pereda Montiel Miguel
12710
Peredo Lopez Humberto
12506
4
234
25827
258273
7
Salida
Sucesion: 234
Resultados:
No se encontraron nombres
Sucesion: 25827
Resultados:
Alvarez Estrada Mauricio
12117
Alvarado Gómez Javier
14552
Sucesion: 258273
Resultados:
Alvarez Estrada Mauricio
12117
Sucesion: 7
Resultados:
Santos Caballero Benjamin
14354
Perez Sanchez Benito
11903
Pereda Montiel Miguel
12710
Peredo Lopez Humberto
12506