¿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! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB