Pomoc oko programa u C-u

[absonic]

Pozdrav!
Treba da ispisem mali programcic u C-u koji radi sledece:

ucitava niz, a zatim trazi duzinu najduzeg podniza koji se sastoji od nula i ispisuje pocetnu i krajnju poziciju tog podniza.

Npr, niz je 1 2 0 0 3 0 4 0 0 0 0 8
dakle, duzina najduzeg podniza 0 jeste 4, a pocetna i krajnja pozicija su 8 i 11.

Ovde imam delic koda

duz = 0;
	  d = 0;
		for(j=1;j<db;j++) {
			if (b[j-1]==0) {d++; kraj=j; if(d>duz)duz=d;}
			else if(b[j]!=0)d=0;
		}

Ideja je sledeca:
petlja for prolazi kroz niz, ako je tekuci element jednak nuli, duzina niza se uvecava za 1, a promenljiva kraj oznacava da je taj element poslednji. Ako je tekuca duzina veca od duzine, duzina dobija vr tekuce duzine. Zatim se proverava da li je naredni element razlicit od nule. Ako jeste, dolazimo do toga da tekucu duzinu resetujemo na nulu.

Ovo je kostur, za koji sam svestan da ne radi... Medjutim, kako sam pocetnik, i vec sat i po se mlatim sa ovim, trenutno nisam u stanju da smislim logicne ispravke za kod, te bih molio za pomoc.

[EclipsE]

// b = niz
int pocetak = 0, kraj = 0, duzina = 0, tmp_pocetak = 0, tmp_kraj = 0, tmp_duzina = 0;

for (int i = 0; i < db; i++)
{
    if (b[i] == 0)
    {
        if (tmp_duzina++ == 0) tmp_pocetak = i;
        tmp_kraj = i;
    }
    else
    {
        if (tmp_duzina > duzina)
        {
            pocetak = tmp_pocetak;
            kraj = tmp_kraj;
        }
        tmp_duzina = 0;
    }
}

Ovo sam napisao na najprimitivniji način na koji sam mogao

Ideja je da čuvaš najveće vrednosti u pocetak, kraj i duzina, i imaš neke pomoćne promenljive koje ćeš da koristiš pri prolasku kroz niz.

for petlja kaže sledeće:

ukoliko je trenutni član jednak nuli:
    ukoliko je pomoćna dužina jednaka nuli, znači da je to početak niza nula pa postavljam tmp_pocetak na trenutan broj
    uvećam dužinu za 1
    postavim kraj na trenutan broj

ukoliko nije, ovo je kraj niza ili uopšte nije bio niz:
    ako je dužina niza kog sam trenutno izbrojao veća od dužine nekog prethodnog niza:
        postavi pravi početak na moj pomoćni početak
        postavi pravi kraj na moj pomoćni kraj
    postavi pomoćnu dužinu na 0

[Todors]

Ne treba ti toliko promenjivih jer možeš i sa manje da uradiš istu stvar.

Samo sam malo izmenio tvoj kod i već lepše izgleda .

int kraj = 0, duzina = 0, tmp_duzina = 0;

for (int i = 0; i < db; i++)
{
    if (b[i] == 0)
    {
        tmp_duzina++;
    }
    else
    {
        if (tmp_duzina > duzina)
        {
            duzina = tmp_duzina;
            kraj = i;
        }
        tmp_duzina = 0;
    }
}

Ako ti treba početak to je (kraj - duzina) .

[absonic]

Veliko hvala, ljudi!
Ako jos negde zapnem, pitam ovde

EDIT:
Todos, sada sam isprobao ovaj kod, i javlja se mali problem. Kada je niz nula na kraju,
tipa 1 2 3 0 0 2 0 0 0 0, program ga ne konstatuje, tj izbacuje da je najduzi niz nula duzine 2?

EDIT 2:
uspeo sam da resim problem tako sto sam izmenio sledeci deo

for (int i = 0; i <= db; i++)

[zokocx]

Sa tom promenom operatora u uslovu for petlje (< ba <=) pristupas i 12 elementu niza (probijas index), a ako kojim slucajem je to null terminator '\0' onda se i to racuna ako nije takav niz mozes da dobijes neku gresku u toku izvrsenja a i nemoras.

Mozda najsigurnije resenje je da dodas posle bloka for petlje

if(tmp_duzina > duzina)
duzina = tmp_duzina

jer tmp_duzina sadrzi duzinu podniza ali ne udje u else da to dodeli prom. duzina.

[absonic]

Dada, sigurnija varijanta.

Sad, još jedno pitanje:
imam niz 1 2 3 4 5 6 7 8 9 10
pošto jezik c indeksee elemenata niza računa od 0, broj 4 bi mi bio na poziciji 3 ili 4?