Rezumat problemă

Sablon1

#1198

Se consideră alfabetul englez compus din literele mici, de la a la z.
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ă.

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

ONI 2015, Clasa a X-a

Fișiere Candale Silviu (silviu) Radu Visinescu concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	Sablon1	Operații I/O	sablon1.in/sablon1.out
Limita timp	0.8 secunde	Limita memorie	Total: 8 MB / Stivă 2 MB
Id soluție	#61883548	Utilizator	Guiman Alexandra (Lexi_Guiman)
Fișier	sablon1.cpp	Dimensiune	4.63 KB
Data încărcării	13 Decembrie 2025, 21:46	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

sablon1.cpp: In function 'void impartire_sablon()':
sablon1.cpp:15:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<sablon.size(); i++)

                                ^
sablon1.cpp: In function 'bool fara_e(int&, std::string&, std::string&)':
sablon1.cpp:33:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0; j<str.size(); j++)

                             ^
sablon1.cpp:35:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i+j>=cuvant.size()) return 0;

                             ^
sablon1.cpp: In function 'bool cu_e(int&, std::string&, std::string&)':
sablon1.cpp:45:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0; j<str.size(); j++)

                             ^
sablon1.cpp:47:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i+j-am_eliminat>=cuvant.size())

                                         ^
sablon1.cpp:57:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(j==str.size()-1 && am_eliminat==0)

                          ^
sablon1.cpp: In function 'void precalc()':
sablon1.cpp:69:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int b=0; b<bucati.size(); b++)

                                ^
sablon1.cpp:71:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; i<cuvant.size(); i++)

                                    ^
sablon1.cpp: In function 'bool este_posibil()':
sablon1.cpp:81:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int b=0; b<bucati.size(); b++) ///alegem in care bucata efectuam o eliminare

                                ^
sablon1.cpp:93:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=1; j<bucati.size()-1; j++)

                                      ^
sablon1.cpp:98:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 while(i<=cuvant.size()) ///punem bucata pe prima pozitie a cuvantului unde se potriveste

                                      ^
sablon1.cpp:113:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 while(i<=cuvant.size()) ///punem bucata pe prima pozitie a cuvantului unde se potriveste

                                      ^
sablon1.cpp:128:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i_nou=i; i_nou<cuvant.size(); i_nou++) cuvant_invers+=cuvant[i_nou];

                                            ^
sablon1.cpp:132:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(b==bucati.size()-1)

                             ^
sablon1.cpp: In function 'int main()':
sablon1.cpp:158:17: warning: unused variable 'i' [-Wunused-variable]
             int i=99;

                 ^

Rezultat evaluare

Cum funcționează evaluarea?