15/12/2013, 10:27
|
| | | Fecha de Ingreso: enero-2011 Ubicación: Murcia
Mensajes: 1.024
Antigüedad: 13 años, 10 meses Puntos: 206 | |
Respuesta: Propuesta para desafíos javascript 2014 Bueno, una concursante mas. PD: O no.
Bien. Ahora las pegas:
Dije que al codificar, no hay que meter espacios entre los símbolos morse: Pégalos todos, como en el ejemplo. Sólo se respetan los espacios de la cadena original.
por ejemplo,
"Ave Cesar" tiene que tener la salida ".-...-. -.-......-.-.". Todos los códigos morse están pegados, respetando en la salida en morse el espacio que separa "Ave" de "Cesar".
Para decodificar, es más difícil de lo que parece. Al estar los símbolos pegados unos a otros, tienes que probar cuáles encajan y cuales no. Si los símbolos estuvieran separados con espacios, sería una tarea muy sencilla, y es como tú lo has resuelto.
Pero al estar los símbolos morse que forman una misma palabra, pegados, sin espacios entre ellos, puede haber múltiples soluciones para decodificar una cadena morse, y por eso se necesita devolver un array. De hecho, es difícil encontrar una cadena morse que forme una palabra de más de 4 letras que sólo tenga una decodificación posible.
Una cadena tan pequeña como ".--" genera todas estas posibles soluciones:
["at","em","ett","w"]
Última edición por marlanga; 15/12/2013 a las 11:03 |