Atenție! Aceasta este o versiune veche a paginii., scrisă la 2018-02-28 09:45:49.
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 avatar ptest Hai la Olimpiada - Iasi Gimnaziu ptest
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

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ă:

  1. Comanda dată are aceeași lungime cu numele fișierului.
  2. 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

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii