Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | sablon.in, sablon.out | Sursă | Concurs Infogim 2018 clasele 7-8 |
---|---|---|---|
Autor | Denis-Andrei Banu | Adăugată de |
|
Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Sablon (clasele 7 8)
Cătălin are un director cu N fișiere pe care vrea să le șteargă și M fișiere pe care vrea să le păstreze. Toate fișiereșe au nume formate dintr-un singur cuvânt. El vrea să șteargă doar aceste fișiere folosind o singură comandă(pe toate deodată).
O comandă este un cuvânt format din litere mici ale alfabetului englez si caracterul “?” care ține locul oricărui caracter.
Pentru o comandă data, un fișier este șters dacă si numai dacă:
- Comanda dată are aceeași lungime cu numele fișierului.
- Cele două cuvinte(comanda și numele fișierului) au pe aceeași poziție fie aceleași litere fie comanda conține pe acea poziție caracterul “?”.
De exemplu pentru comanda “a?ba?”: Fișierele “aabaa”, “abbac”, “acbad” și“azbax” vor fi sterse, iar fișierele “aaba”, “abaab”, “aabaaa” și“aabaaz” nu vor fi șterse.
Se dau T directoare precum cel al lui Cătălin și voi trebuie să spuneți pentru care dintre acestea se poate folosi doar o singură comandă pentru a șterge doar fișierele care trebuie șterse.
Date de intrare
Fișierul de intrare sablon.in ...
Date de ieșire
În fișierul de ieșire sablon.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
sablon.in | sablon.out |
---|---|
This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...