Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu

[es] :: C/C++ programiranje :: C/C++ za početnike :: Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu

[ Pregleda: 2137 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor
Pretraga teme: Traži
Markiranje Štampanje RSS

Machineria
Srednjoskolac...
/

Član broj: 277766
Poruke: 2
*.dynamic.isp.telekom.rs.



Profil

icon Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu22.01.2011. u 10:53 - pre 161 meseci
Pozdrav!

Imam jedan problem.. imamo jedan niz od karaktera tipa char Z[9]={'A','A','B','A','A','A','C','A','B'} iz njega treba da izdvojim element koji se najvise puta ponavlja u ovom slucaju to je A.. I sada od broja 9 da oduzmem broj njegovih ponavljanja u ovom slucaju to je 6 sto znaci 9-6= 3 i kao resenje da ispisem 3. Kako se to radi program radim u Dev c++..Unapred hvala!
/
 
Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249



+96 Profil

icon Re: Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu22.01.2011. u 11:54 - pre 161 meseci
Rešenje je da prođeš kroz niz dva puta, prvi put na odrediš maksimalni niz (A od tri komada), a drugi put da prebrojiš sve znakove iz tog niza (6 znakova A). Pronalaženje maksimalnog niza se radi tako što ideš kroz glavni niz, i imaš neki brojač i znak koji trenutno brojiš. Dokle god je sledeći znak u nizu isti taj znak ti inkrementiraš brojač. Kad se znak promeni onda pamtiš taj broj i taj znak (ali samo ako je taj broj veći od trenutno maksimalnog broja), a zatim resetuješ brojač i menjaš taj znak. Na kraju ćeš imati znak koji gradi najduži niz, i onda je prebrojavanje tog znaka lako u drugoj petlji.
 
Odgovor na temu

pajaja
Beograd

Administrator
Član broj: 41598
Poruke: 3430
*.dynamic.sbb.rs.

Jabber: pajaja@elitesecurity.org
ICQ: 253317269


+144 Profil

icon Re: Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu22.01.2011. u 15:33 - pre 161 meseci
Pozdrav,

mozda ja nisam dobro razumeo problem ali mislim da se trazi element koji se najvise puta ponavlja ukupno u celom nizu, a ne koji gradi najduzu sekvencu istih karaktera u njemu? Ako sam u pravu onda za niz na primer: AABBBAACA ce da u prvom prolazu izabere B, iako bi trebalo A.
xxx
mali mali mali kamičak...nebo plave boje.
In Memoriam: Madzone Zeka(15.09.2005-16.09.2005)
 
Odgovor na temu

Machineria
Srednjoskolac...
/

Član broj: 277766
Poruke: 2
*.dynamic.isp.telekom.rs.



Profil

icon Re: Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu22.01.2011. u 15:43 - pre 161 meseci
@Pajaja problem je bio da se odredi u jednom nizu maksimalni broj ponavljanja nekog elementa koji je tipa char... Resio sam problem pomocu Mihajlove ideje..

evo probni primer ako nekom treba

Code:

#include<stdio.h>
main()
{
int i,j,k,max,el;
k=0;max=0;
char Z[9]={'A','B','A','A','A','B','B','A','C'};
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
if(Z[i]==Z[j])
k=k+1;
if(max<k)
{
max=k;
el=Z[i];
}
}
k=0;
}
printf("%i",9-max);
scanf("%i");
}


@Mihajlo hvala puno, resio sam problem!
/
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4902
*.dynamic.sbb.rs.

Jabber: xfiles@elitesecurity.org


+638 Profil

icon Re: Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu22.01.2011. u 16:09 - pre 161 meseci
@pajaja
Kada je Mihajlo rekao "(A od tri komada)" pretpostavljam da je mislio na "A od tri vrste razlicitih slova {A,B,C}", a ne "A od tri uzastopna komada".
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: Pomoc oko pretrazivanja karaktera koji se najvise puta ponavlja u nizu

[ Pregleda: 2137 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.