Se da un text cu n caractere. Caracterele textului sunt litere mici ale alfabetului englez si caracterul *. Doua cuvinte în text sunt separate prin unul sau mai multe caractere *.
Cerinte
a) Se cere
sa se determine pozitiile în text ale cuvintelor care contin o secventa
de lungime maxima formata din litere in ordine strict crescatoare.
b) Pentru a nota cu litere vârfurile unui poligon regulat se folosesc
litere din acest text. Nu poate fi folosita aceeasi litera pentru notarea a
doua vârfuri diferite din poligon. Pentru textul dat, determinati numarul
maxim de vârfuri ale unui poligon regulat ce poate fi notat cu aceste
litere.
Date de intrare
Fisierul
de intrare text.in contine pe
prima linie numarul natural n,
iar pe linia a doua caracterele textului fara spatii între ele.
Date de iesire
Fisierul
de iesire text.out va contine
pe prima linie numarul de cuvinte cu proprietatea de la punctul a). Pe cea de
a doua linie vor fi scrise pozitiile cuvintelor cu proprietatea de la punctul
a), in ordine crescatoare, oricare doua pozitii consecutive fiind separate prin
cate un spatiu. Pe cea de a treia linie se va scrie numarul cerut la punctul
b).
Restrictii si precizari
| text.in | text.out | Explicatie |
| 40 abcdayz***abcabcdey**pqrs**mnpqruab**aba |
2 |
La
punctul a) avem cuvintele abcabcdey
si mnpqruab de pe pozitiile
2 si 4 care contin secventele strict crescatoare de lungime maxima abcdey,
respectiv mnpqru. |
Timp maxim de executie/test: 0.1 secunde
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com