Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sablon.in, sablon.out | Sursă | ONI 2015, clasa a 10-a |
Autor | Radu Visinescu | Adăugată de | |
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ă.
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
...