Por Nacho Cabanes
Nivel de dificultad aproximado (1 a 5): 4
Hemos estado recibiendo telegramas de felicitación. El problema es que los telegramas se han enviado en código Morse y los espacios entre las letras se han perdido en la transmisión.
En el código Morse, cada letra del alfabeto se sustituye por una secuencia de puntos y rayas de la siguiente manera:
a .- h .... o --- v ...-
b -... i .. p .--. w .--
c -.-. j .--- q --.- x -..-
d -.. k -.- r .-. y -.--
e . l .-.. s ... z --..
f ..-. m -- t -
g --. n -. u ..- Se usan todas las combinaciones de entre 1 y 4 puntos y rayas, a excepción de:
..--
.-.-
---.
----Tradicionalmente, los puntos se transmitían como una nota breve y los guiones como una nota más larga, con pausas entre las diferentes letras. Por eso, algunos teléfonos móviles emiten el sonido ... - ... cuando se recibe un mensaje, ya que este es el código Morse para SMS.
Si los espacios entre las letras se pierden, los mensajes pueden ser ambiguos. Por ejemplo, incluso si sabemos que el mensaje -..-----. se compone de tres letras, aún podría significar: njg, dog, xmg o xon.
Escribe un programa que lea en un mensaje (entre 1 y 10 letras inclusive) y determine la cantidad de mensajes con el mismo número de letras que podría representar.
(Asegúrate de que has leído las preguntas frecuentes antes de plantear tu solución)
Ejemplo:
dog
4