Rezumat problemă

Masca

#1493

Se consideră alfabetul compus din literele mici, de la a la z, fără diacritice. Se numeşte cuvânt un şir finit, eventual vid, de litere din alfabet. Se numeşte mască un şir de caractere din alfabet având eventual în plus caracterele ? şi * cu următoarea semnificaţie: caracterul ? înlocuieşte oricare din literele de la a la z (o singură literă) iar caracterul * înlocuieşte un cuvânt oarecare, eventual vid, format cu litere de la a la z.

Spre exemplu avem masca a?b*c. Dacă avem 3 cuvinte şi anume abbc, acbaac şi abac atunci primele 2 se potrivesc cu masca.

Considerându-se o listă de cuvinte, să se determine:

a) Numărul de cuvinte distincte.
b) Numărul de cuvinte distincte ce se potrivesc cu o mască dată, adică se pot obţine prin înlocuirea caracterelor ? şi * din mască.

Olimpiada locală de Informatică, Prahova, 2016

Fișiere Candale Silviu (silviu) Radu Visinescu concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	Masca	Operații I/O	masca.in/masca.out
Limita timp	0.5 secunde	Limita memorie	Total: 4 MB / Stivă 2 MB
Id soluție	#57329104	Utilizator	Toader Matei-Cristian (ASEq33ytroos9622)
Fișier	masca.cpp	Dimensiune	2.64 KB
Data încărcării	26 Martie 2025, 11:32	Scor / rezultat	79 puncte

Evaluare

Mesaj compilare

masca.cpp: In function 'bool verif(std::string, std::string)':
masca.cpp:8:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<a.size(); i++)

                           ^
masca.cpp: In function 'int main()':
masca.cpp:35:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; i<s.size(); i++)

                               ^
masca.cpp:57:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int i=0; i<s1.size() && i<s.size(); i++)

                                    ^
masca.cpp:57:50: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int i=0; i<s1.size() && i<s.size(); i++)

                                                  ^
masca.cpp:66:56: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(int i=s.size()-s3.size(); i<s.size(); i++)

                                                        ^
masca.cpp:76:58: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(int i=s1.size(); i<s1.size()+s2.size() && i<s.size(); i++)

                                                          ^
masca.cpp:76:72: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(int i=s1.size(); i<s1.size()+s2.size() && i<s.size(); i++)

                                                                        ^
masca.cpp:85:51: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                         for(int j=0; j<aux.size()-1; j++) aux[j]=aux[j+1];

                                                   ^
masca.cpp:33:13: warning: unused variable 'r1' [-Wunused-variable]
         int r1, r2, r3;

             ^
masca.cpp:33:17: warning: unused variable 'r2' [-Wunused-variable]
         int r1, r2, r3;

                 ^
masca.cpp:33:21: warning: unused variable 'r3' [-Wunused-variable]
         int r1, r2, r3;

                     ^
masca.cpp:18:45: warning: unused variable 'c' [-Wunused-variable]
     int n, cer, poz=0, ok=0, cnt=0, cnt2=0, c, c2, nr, x;

                                             ^
masca.cpp:18:48: warning: unused variable 'c2' [-Wunused-variable]
     int n, cer, poz=0, ok=0, cnt=0, cnt2=0, c, c2, nr, x;

                                                ^
masca.cpp:18:56: warning: variable 'x' set but not used [-Wunused-but-set-variable]
     int n, cer, poz=0, ok=0, cnt=0, cnt2=0, c, c2, nr, x;

                                                        ^

Rezultat evaluare

Cum funcționează evaluarea?