Saltar al contenido

El teclado con borrar

Enunciado

Sofía escribe desde el camión, con un solo dedo y muchos baches. El teclado guarda cada tecla que aprieta, en orden, también la de borrar, que aquí se anota como #.

Recibes ese registro, un texto que puede venir vacío. Regresa lo que quedó escrito al final: cada # borra el último carácter que siga escrito en ese momento, y nunca se escribe él mismo. Un # cuando no hay nada escrito no hace nada. Los espacios son caracteres como los demás.

Con "gatp#o" regresas "gato": la p se borra y luego llega la o. Con "ab##c" regresas "c", y con "##hola" regresas "hola".

Ejemplos

  • Corrige una letra

    "gatp#o" → "gato"

  • Borra dos seguidas

    "ab##c" → "c"

  • Borrar sobre nada

    "##hola" → "hola"

  • Sin teclas

    "" → ""

  • Con espacios

    "hasta lueog##go" → "hasta luego"

Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.

Empiezas con esto

Python

def texto_final(teclas):
    pass

JavaScript

function textoFinal(teclas) {
}
Resolver este reto

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.

Más retos de O(n)

Ver todos los retos →