| interclasare |
|
Dându-se trei şiruri de caractere A (de lungime N), B (de lungime M) şi C (de lungime N+M), să se determine dacă şirul C poate fi obţinut intercalând elementele şirului B, în ordinea în care acestea apar în şir, printre elementele şirului A. Vom numi această operaţie interclasare. Cerinţă Dându-se T astfel de triplete (A, B, C), să se răspundă pentru fiecare triplet în parte cu 1, dacă şirul C poate fi obţinut prin interclasarea şirurilor A şi B, respectiv cu 0 în caz contrar. Date de intrare Fişierul de intrare interclasare.in conţine pe prima linie numărul de teste T. Pe fiecare dintre următoarele T linii se află cele 3 şiruri de caractere A, B şi C, separate prin câte un singur spaţiu. Date de ieşire Fişierul de ieşire interclasare.out va conţine T linii, pe linia i aflându-se răspunsul pentru testul i din fişierul de intrare. Restricţii
Exemple
|