¿Es una subsecuencia? P96939
Dadas dos palabras s y t, vuestra tarea es decidir si s es una subsecuencia de t. Es decir, si s tiene tamaño m y t tiene tamaño n, hay que decidir si existen m posiciones p1, … pm de t, con 0 ≤ p1 < p2 < … < pm−1 < pm < n, tales que t[p1] = s[0], …, t[pm] = s[m−1].
Entrada
La entrada consiste en varios casos, cada uno con las dos palabras s y t, formadas sólo con letras minúsculas. Podéis suponer 1 ≤ m ≤ n ≤ 105.
Salida
Para cada caso, escribid “SI” o “NO” según s sea una subsecuencia de t o no.
Puntuación
- Test-1: Entradas con n ≤ 10. 20 Puntos
- Test-2: Entradas con n ≤ 100. 30 Puntos
- Test-3: Entradas de todo tipo. 50 Puntos
Public test cases
Input
a casa b casa aab aba patata tttpaappttaappptap
Output
SI NO NO SI
Information
- Author
- Salvador Roura
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++