Intercalación de palabras (1) P98819
Dadas tres palabras s, t y u formadas sólo con letras minúsculas, decid si se puede obtener u intercalando s y t, sin modificar el orden relativo ni entre las letras de s, ni entre las de t.
Entrada
La entrada consiste en diversos casos, cada uno con s, t y u. Tanto s como t tienen entre 1 y 1000 letras minúsculas. Además, u tiene tantas letras de cada como hay en s y en t.
Salida
Para cada caso, escribid “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
- Spanish
- Translator
- Salvador Roura
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions
- C++