¿Es esta una subsecuencia?
Dado un texto
t y una cadena s, se te hace la siguiente pregunta:¿Es posible eliminar algunos símbolos de
t y dejar el resto intacto para obtener la cadena s? En otras palabras, ¿s es una subsecuencia de t?Entrada
La primera línea de la entrada contiene el texto
t (1 ≤ |t| ≤ ).Salida
El programa debe imprimir
Yes si es posible formar la subsecuencia, o No en caso contrario.Ejemplos
Entrada | Salida |
hello, world!
ello | Yes |
hello, world!
woo | No |
hello, world!
eoo | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB