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