Intercalació de paraules (1) P98819


Statement
 

pdf   zip

thehtml

Donades tres paraules s, t i u només amb lletres minúscules, digueu si u es pot obtenir intercalant s i t, sense modificar l’ordre relatiu ni entre les lletres de s, ni entre les de t.

Entrada

L’entrada consisteix en diversos casos, cadascun amb s, t i u. Tant s com t tenen entre 1 i 1000 lletres minúscules. A més, u té tantes lletres de cada com hi ha a s i a t.

Sortida

Per a cada cas, escriviu “yes” o “no”.

Public test cases
  • Input

    abcd xyz xabycdz
    abcd xyz xabydcz
    a b ba
    z z zz
    abba ba babbaa
    ab ab baab
    irr i irir
    

    Output

    yes
    no
    yes
    yes
    yes
    no
    yes
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++