Question

Buna. Stie cineva sa faca o problema la info in C++? Incerc de cateva zile si nu imi iese. :

Se da un sir de cel mult 255 litere mici ale alfabetului englez. Sa se gaseasca cea mai lunga secventa im care literele sa fie ordonate alfabetic.

Answer 1

Pai depinde de ce complexitate ai nevoie. Daca e pentru clasa si nu iti trebuie un timp prea scurt, poti sa vezi care este cea mai lunga secventa incepand de la fiecare litera. Si asta o faci cu un for si un while. O sa iti iasa cam O(n^2). Daca vrei un timp mai scurt cred ca merge si cu un singur for si analizezi la fiecare litera cum e fata de secventa inceputa. Succes!