Fişierul intrare/ieşire: | sablon.in, sablon.out | Sursă | ONI 2015, clasa a 10-a |
Autor | Radu Visinescu | Adăugată de | Puscas Sergiu •harababurel |
Timp execuţie pe test | 0.35 sec | Limită de memorie | 12288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sablon
Se consideră alfabetul englez compus din literele mici, de la la .
Se numeşte cuvânt un şir finit, eventual vid, de litere din acest alfabet.
Se numeşte expresie şablon un şir de caractere din alfabet în care pot apărea şi caracterele şi .
Un cuvânt se potriveşte cu o expresie şablon dacă se poate obţine din aceasta astfel:
- caracterul se înlocuieşte cu o singură literă din alfabet;
- caracterul se înlocuieşte cu un cuvânt oarecare, eventual vid;
- din expresia şablon se poate elimina sau nu, înainte de a efectua înlocuirea caracterelor şi , un singur caracter de tip literă.
Cerinţă
Considerându-se o expresie şablon şi un şir de cuvinte, să se determine, pentru fiecare cuvânt în parte, dacă se potriveşte sau nu cu expresia şablon dată.
Date de intrare
Fişierul de intrare sablon.in conţine:
Pe prima linie se găseşte o expresie şablon .
Pe a doua linie se găseşte un număr natural , ce reprezintă numărul de cuvinte din şir.
Pe fiecare din următoarele linii se găseşte câte un cuvânt .
Date de ieşire
Fişierul de ieşire sablon.out va conţine pe fiecare din primele linii valoarea sau , după cum cuvântul se potriveşte cu expresia şablon .
Restricţii
- 1 ≤ N ≤ 10
- Pentru din teste expresia şablon nu conţine caracterul iar lungimea lui şi a oricărui cuvânt este între 1 şi 1000 de caractere.
- Pentru alte din teste lungimile lui şi sunt cuprinse între 1 şi 20 de caractere.
- Pentru alte din teste lungimile lui şi sunt cuprinse între 1 şi 100 de caractere.
- Pentru restul de din teste lungimile lui şi sunt cuprinse între 1 şi 1500 de caractere.
Exemplu
sablon.in | sablon.out |
---|---|
a*a?b 7 ababb aab aabb bac abcaab abcaab ababa | 1 1 1 0 1 1 0 |
Explicaţie
- Cuvintele şi se potrivesc cu expresia şablon.
- Cuvântul se potriveşte cu expresia şablon obţinută prin eliminarea în prealabil a unuia din caracterele .
- Cuvintele şi nu se pot obţine în nicio situaţie din expresia şablon.