== include(page="template/taskheader" task_id="sablon") ==
Poveste şi cerinţă...
Se consideră alfabetul englez compus din literele mici, de la <tex>a</tex> la <tex>z</tex>.
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 <tex>?</tex> şi <tex>*</tex>.
Un cuvânt se potriveşte cu o expresie şablon dacă se poate obţine din aceasta astfel:
* caracterul <tex>?</tex> se înlocuieşte cu o singură literă din alfabet;
* caracterul <tex>*</tex> se înlocuieşte cu un cuvânt oarecare, eventual vid;
* din expresia şablon se poate elimina sau nu, înainte de a efectua înlocuirea caracterelor <tex>?</tex> şi <tex>*</tex>, un singur caracter de tip literă.
h2. 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ă.
h2. Date de intrare
Fişierul de intrare $sablon.in$ ...
Fişierul de intrare $sablon.in$ conţine:
Pe prima linie se găseşte o expresie şablon <tex>E</tex>.
Pe a doua linie se găseşte un număr natural <tex>N</tex>, ce reprezintă numărul de cuvinte din şir.
Pe fiecare din următoarele <tex>N</tex> linii se găseşte câte un cuvânt <tex>S_{i}, (1 \leq i \leq N)</tex>.
h2. Date de ieşire
În fişierul de ieşire $sablon.out$ ...
Fişierul de ieşire $sablon.out$ va conţine pe fiecare din primele <tex>N</tex> linii valoarea <tex>1</tex> sau <tex>0</tex>, după cum cuvântul <tex>S_{i}, (1 \leq i \leq N)</tex> se potriveşte cu expresia şablon <tex>E</tex>.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 10$
* Pentru <tex>16\%</tex> din teste expresia şablon <tex>E</tex> nu conţine caracterul <tex>*</tex> iar lungimea lui <tex>E</tex> şi a oricărui cuvânt <tex>S</tex> este între 1 şi 1000 de caractere.
* Pentru alte <tex>16\%</tex> din teste lungimile lui <tex>E</tex> şi <tex>S</tex> sunt cuprinse între 1 şi 20 de caractere.
* Pentru alte <tex>32\%</tex> din teste lungimile lui <tex>E</tex> şi <tex>S</tex> sunt cuprinse între 1 şi 100 de caractere.
* Pentru restul de <tex>36\%</tex> din teste lungimile lui <tex>E</tex> şi <tex>S</tex> sunt cuprinse între 1 şi 1500 de caractere.
h2. Exemplu
table(example). |_. sablon.in |_. sablon.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| a*a?b
7
ababb
aab
aabb
bac
abcaab
abcaab
ababa
| 1
1
1
0
1
1
0
|
h3. Explicaţie
...
* Cuvintele <tex>ababb, aabb</tex> şi <tex>abcaab</tex> se potrivesc cu expresia şablon.
* Cuvântul <tex>aab</tex> se potriveşte cu expresia şablon obţinută prin eliminarea în prealabil a unuia din caracterele <tex>a</tex>.
* Cuvintele <tex>bac</tex> şi <tex>ababa</tex> nu se pot obţine în nicio situaţie din expresia şablon.
== include(page="template/taskfooter" task_id="sablon") ==
