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 text2.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 text2.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
0 < n <= 1000
Lungimea oricarui cuvant
din text este < 256.
Exemplu
text2.in
text2.out
Explicatie
40
abcdayz***abcabcdey**pqrs**mnpqruab**aba
2
2 4
14
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.
Pentru
punctul b) la notarea vârfurilor poligonului regulat cu cele mai
multe vârfuri se folosesc literele a, b, c, d, e, m, n, p, r, s,
u, x, y, z.
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com