Identificador: asma-y
Introducción
Cada letra en el idioma inglés puede ser representada como un número. Considera la representación numérica de una letra igual a su posición en el alfabeto, con "A" siendo representada como 1 y "Z" como 26.
Tarea
Dada una palabra, tu tarea es crear una nueva palabra partiendo la palabra original en pares de letras adyacentes y entonces combinando éstas como sigue. Se parte la palabra original en pares comenzando al principio de la palabra y agrupando cada par sucesivo de letras de izquierda a derecho. Si las representaciones numéricas de un par son A y B, entonces:
1. Si A + B ≤ 26, entonces se agrega la letra cuya representación numérica es A + B a la nueva palabra.
2. Si A + B > 26: si A < B, se agrega la letra cuya representación numérica es (B – A) + 1 a la nueva palabra; de otro modo agrega la letra cuya representación numérica es (A – B) + 1 a la nueva palabra. Si la palabra original tiene un número impar de letras, entonces al final se tendrá una letra sobrante que no está en ningún par: se agrega esta letra al final de la nueva palabra. Se debe entonces repetir el mismo proceso hasta que la palabra resultante sea de una sola letra. También se debe imprimir la palabra en cada ciclo en este proceso.
Ejemplo de muestra
Consideremos la palabra ‘HALAR’ que se representa por los valores {8, 1, 12, 1, 18}. Después de una iteración se obtiene una representación numérica de {(8+1), {12+1), 18} = {9, 13, 18} = “IMR”.
Una segunda iteración y obtenemos {(9+13), 18} = {22, 18} = “VR”, seguida de una tercera dando {(22-18)+1} = {5} = “E”. Como se ha obtenido una sola letra, hemos acabado.
Entrada
HALAR
Salida
HALAR
IMR
VR
E
Prueba tu programa con los datos:
a) reduce
b) computar