Será que é uma subsequência?
Dado um texto t
e uma string s
, pretende-se responder a uma única questão:
É possível remover alguns símbolos de t
e manter os restantes inalterados de forma a obter a string s
? Em outras palavras, s
é uma subsequência de t
?
Entrada
A primeira linha da entrada contém o texto t
(1 ≤ |t| ≤ ). A segunda linha contém a string s
(1 ≤ |s| ≤ ).
Saída
O programa deve imprimir Yes
caso seja possível ou No
caso contrário.
Exemplos
Entrada | Saída |
---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB