Rezumat problemă

prefixe1

#4359

Fie un șir de caractere S format din litere mici ale alfabetului englez, indexat de la 0. Aflați pentru fiecare i ≥ 2 cel mai mare l pentru care există 0 < j < i − l + 1 unde stringurile \( [{s}_{0}{s}_{1}…{s}_{l-1}] \), \( [{s}_{j}{s}_{j+1}…{s}_{j+l-1}] \) și \( [{s}_{i-l+1}{s}_{i-l+2}…{s}_{i}] \) sunt egale. Dacă nu există un astfel de l, afișați valoarea 0.

Info-Oltenia 2023, echipe 9-10

Consola Pracsiu Dan (dnprx) Eduard Ștefan Dinuță concurs

Clasa 10 Şiruri de caractere Probleme diverse Hash

Rezolvă

Detalii

Problema	prefixe1	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#43378513	Utilizator	Marinescu Alexandru (alexmari)
Fișier	prefixe1.cpp	Dimensiune	1.51 KB
Data încărcării	23 Aprilie 2023, 11:16	Scor/rezultat	36 puncte

Evaluare

Mesaj compilare

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

                                ^
prefixe1.cpp:17:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = i; j < s.size(); j++) {

                                    ^
prefixe1.cpp:58:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int lungime = 1; lungime < s.size(); lungime++) {

                                            ^
prefixe1.cpp:60:46: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 2; j < mymap[curr].size(); j++)

                                              ^
prefixe1.cpp:64:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 2; i < s.size(); i++)

                                ^

Rezultat evaluare

Cum funcționează evaluarea?