È una sottosequenza?
Dato un testo t
e una stringa s
, bisogna rispondere a una sola domanda:
È possibile rimuovere alcuni simboli da t
e lasciare intatti i rimanenti per ottenere la stringa s
? In altre parole, s
è una sottosequenza di t
?
Input
La prima riga dell’input contiene il testo t
(1 ≤ |t| ≤ ). La seconda riga contiene la stringa s
(1 ≤ |s| ≤ ).
Output
Il programma deve stampare Yes
se l’operazione è possibile, altrimenti No
.
Esempi
Input | Output |
---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB