👤
RARESALEX11EZ
a fost răspuns

Imi poate explica cineva mecanismul algoritmului urmator?
s=elevi
n=strlen(s);
for (i=0;i<=n;i++)
strrev(s);
cout <<strrev(s+strlen(s)-i-1)<<" ";
strrev(s+strlen(s)-i-1);
strrev(s);

Este un algoritm de afisare a prefixelor : e el ele elev elevi
As vrea sa aflu gandirea programului, cum schimba cuvintele in asa fel încât ajung la forma finala prezentata... 50 puncte plus coroana celui mai complex răspuns. Mulțumesc !

Răspuns :

VARGAADORJANEZ
strrev(s) este o functie care inverseaza sirul de caractere primit ca si parametruEx: in cazul sirului elevi strrev(s) returneaza "ivele"
in fiecare iteratie a ciclului for algoritmul inverseaza sirul ca mai apoi sa poata inversa ultimele i+1 caractereale sirului astfel obtinand prefixele , ultimele doua strrev- uri readuc sirul de caractere in starea lor initiala,adica elevii = 0    strrev(s) -> ivele    strrev(s+strlen(s)-i-1) -> e, sirul are forma "ivele"    strrev(s+strlen(s)-i-1) -> e  sirul are forma "ivele"     strrev(s) -> elevi i = 1    strrev(s) -> ivele    strrev(s+strlen(s)-i-1) -> el, sirul are forma "iveel"    strrev(s+strlen(s)-i-1) -> le  sirul are forma "ivele"     strrev(s) -> elevi i = 2    strrev(s) -> ivele    strrev(s+strlen(s)-i-1) -> ele, sirul are forma "ivele"    strrev(s+strlen(s)-i-1) -> ele  sirul are forma "ivele"     strrev(s) -> elevii = 3    strrev(s) -> ivele    strrev(s+strlen(s)-i-1) -> elev, sirul are forma "ielev"    strrev(s+strlen(s)-i-1) -> vele  sirul are forma "ivele"     strrev(s) -> elevii = 4    strrev(s) -> ivele    strrev(s+strlen(s)-i-1) -> elevi, sirul are forma "elevi"    strrev(s+strlen(s)-i-1) -> ivele  sirul are forma "ivele"     strrev(s) -> elevi         
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari