Dos mapas a medias
- O(n) · Media
- Plan completo
- Python
- JavaScript
- textos
- condicionales
- ciclos
Enunciado
"La otra mitad la tienes tú", le dice la contramaestre al capitán, y pone su pedazo de mapa junto al de él. Donde a uno se le borró una letra, el otro quizá la tiene.
Recibes dos textos del mismo largo, hechos de letras minúsculas y del signo ?, que marca lo borrado. Regresa el mapa unido, posición por posición: si uno trae ?, va la letra del otro; si los dos traen ?, queda ?; si los dos traen la misma letra, va esa letra. Si en alguna posición traen letras distintas, no son del mismo tesoro: regresa "", aunque todo lo demás cuadre. Dos textos vacíos dan "".
Con "t?so?o" y "?e?or?" regresas "tesoro".
Ejemplos
Se completan
"t?so?o", "?e?or?" → "tesoro"
Un hueco que nadie tiene
"c?e?a", "cu??a" → "cue?a"
Chocan en la última letra
"cofre", "co?ra" → ""
Mapas vacíos
"", "" → ""
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def unir_mapas(a, b):
passJavaScript
function unirMapas(a, b) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.