Saltar al contenido

La runa escondida

Enunciado

Ningún conjuro de Valdoria se escribe a la vista: se esconde dentro de un pergamino largo, entre otras letras. El aprendiz recibe un conjuro y un pergamino, y quiere saber si el conjuro está ahí.

Escribe una función que reciba conjuro y pergamino, dos textos de letras minúsculas sin espacios, y regrese verdadero si puedes ir tomando letras del pergamino, de izquierda a derecha, hasta leer el conjuro completo y en orden, y falso si no. Las letras no tienen que ir pegadas, pero cada letra del pergamino sirve una sola vez: "ooo" no está en "sombrero", que solo tiene dos o.

Por ejemplo, "luz" sí está en "alumbrez": la l, la u y la z aparecen en ese orden. "zul" no, porque después de la z ya no queda ninguna u. Un conjuro vacío siempre está escondido, aunque el pergamino venga vacío. Un conjuro con letras nunca está en un pergamino vacío.

Ejemplos

  • El del ejemplo

    "luz", "alumbrez" → true

  • Las letras al revés

    "zul", "alumbrez" → false

  • Todas pegadas

    "fuego", "fuego" → true

  • Le falta una letra

    "hielo", "hilo" → false

  • Sobra pergamino al final

    "mar", "amarillo" → true

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

Empiezas con esto

Python

def oculto(conjuro, pergamino):
    pass

JavaScript

function oculto(conjuro, pergamino) {
}
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 →