Dues paraules P71106


Statement
 

pdf   zip

thehtml

Donades dues paraules s i t, és possible transformar s en t eliminant, sense canviar l’ordre relatiu de les lletres, zero o més lletres d’s?

Entrada

L’entrada conté diversos casos, cadascun amb s i t en dues línies. Amdues paraules només tenen lletres minúscules. Podeu suposar 1 ≤ | t | ≤ | s | ≤ 105.

Sortida

Per a cada cas, escriviu “SI” o “NO” segons convingui.

Public test cases

  • Input

    abracadabra
abba
abcd
da
pop
pop
aaazaaazaaazaaa
zzz
a
b

    Output

    SI
NO
SI
SI
NO
    • Information
    Author
    Pau Martí
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python