La runa escondida
- O(n) · Media
- Plan completo
- Python
- JavaScript
- textos
- booleanos
- ciclos
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):
passJavaScript
function oculto(conjuro, pergamino) {
}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.