problem sa jednim programom

[ Ballistic @ 16.02.2006. 18:14 ] @

Pozdrav svima na forumu.
Moj program izgleda ovako:

#include <iostream>
#include<conio>
using namespace std;
int main()
{
char text[100];
int oz[100], oz1[100], oz2[100];
int n1 = 0, n2 = 0, n11 = 0, n22 = 0;
bool tacan = true;

cout<<"Unesite relaciju:";
cin.getline(text, 100);

for(int i = 0; i < 100; i++) {
oz1 = 1000;
oz2 = 1000;
}

for(int i = 0; i < 100; i++) {
if(text == '(')
oz = 1;
else if(text == ')')
oz = 2;
else
oz = 0;
}

for(int i = 0; i < 100; i++) {
if(oz == 1) {
n1++;
oz1[n11] = i;
n11++;
}
if(oz == 2) {
n2++;
oz2[n22] = i;
n22++;
}
}
for(int i = 0; i < 100; i++) {
if(oz1 > oz2) {
cout << "\nNemoze biti prva ')' zagrada!";
cout << "\nOna se nalazi na poziciji " << oz2 + 1 << ".";
tacan = false;
}
}

if(n1 != n2)
tacan = false;
if(tacan == false)
cout << "\nZagrade nisu dobro zatvorene!";
if(tacan == true)
cout << "\nZagrade su ispravno zatvorene!";
getch ();

}

Ovaj program provjerava jesu li tacno zatvorene sve zagrade u unesenom izrazu.Naime problem je u tome da on radi samo za male zagrade (,),a mene interesuje koko mogu ubaciti da program radi i za ostale dvije vrste zagrada,tj.da provjerava jesu li i ostale dvije vrste zagrada pravilno zatvorene.

npr:
{12+[45-(2-1)]}-ispravno
[8+(5-8)+{4-1}]-ne ispravno

_{[Ovu poruku je menjao Ballistic dana 22.02.2006. u 20:18 GMT+1]}

[ dimitar 16 @ 16.02.2006. 19:27 ] @

http://www.elitesecurity.org/poruka/1034525

[ NrmMyth @ 16.02.2006. 20:40 ] @

Stack ili rekurzija.

[ Ballistic @ 16.02.2006. 20:51 ] @

Stack implementirati pomocu vezane liste

_{[Ovu poruku je menjao Ballistic dana 16.02.2006. u 21:54 GMT+1]}

[ vladab @ 16.02.2006. 21:21 ] @

Citat:

Ballistic: Stack implementirati pomocu vezane liste

Ili pogledati malo sta ima u STL-u! std::stack.

_{[Ovu poruku je menjao vladab dana 16.02.2006. u 22:24 GMT+1]}

[ dimitar 16 @ 17.02.2006. 19:32 ] @

Citat:

Ballistic: Stack implementirati pomocu vezane liste

Rekurzija je definitivno najbolje i najelegantno resenje. Zasto da se muci da implementira stack, kad rekurzija to mu daje besplatno :)

_{[Ovu poruku je menjao dimitar 16 dana 17.02.2006. u 20:34 GMT+1]}

[ NrmMyth @ 17.02.2006. 19:56 ] @

Zasto bi implementirao stack??
Post gore => STL.

[ dimitar 16 @ 18.02.2006. 14:49 ] @

Pa dobro sad, to u slucaj da koristi C.

[ vladab @ 19.02.2006. 09:27 ] @

Citat:

Ballistic: Pozdrav svima na forumu.
Moj program izgleda ovako:

#include <iostream>
#include<conio>
using namespace std;
...
cout<<"Unesite relaciju:";
cin.getline(text, 100);

...

Meni ovo lici na c++ :O)

[ NrmMyth @ 19.02.2006. 12:26 ] @

svejedno, covjeka vise nema...

[ Ballistic @ 19.02.2006. 22:20 ] @

ima,ima

[ NrmMyth @ 20.02.2006. 17:06 ] @

pa onda ukljuci se

[ Ballistic @ 20.02.2006. 17:44 ] @

ukljucen sam

[ Mali Misha @ 20.02.2006. 19:49 ] @

A zar ne moze da se upotrebi i (unsigned) int niz od samo tri clana?

Code:
#include <iostream>
using namespace std;

bool valid(const char * t)
{
    unsigned int z[3] = {0};

    while(*t)
    {
        switch(*t)
        {
            case '(':
                z[2]++;
                break;

            case ')':
                if(z[2]==0)
                {
                    cout << "Suvisna ')'.\n";
                    return false;
                }

                z[2]--;
                break;

            case '[':
                if(z[2])
                {
                    cout << "Nedozvoljeno otvaranje '['\n";
                    return false;
                }
                z[1]++;
                break;

            case ']':
                if(!z[1])
                {
                    cout << "Suvisna ']'.\n";
                    return false;
                }
                if(z[2])
                {
                    cout << "Nedozvoljeno zatvaranje ']'.\n";
                    return false;
                }
                z[1]--;
                break;

            case '{':
                if(z[2] || z[1])
                {
                    cout << "Nedozvoljeno otvaranje '{'.\n";
                    return false;
                }
                z[0]++;
                break;

            case '}':
                if(!z[0])
                {
                    cout << "Suvisna '}'.\n";
                    return false;
                }
                if(z[1] || z[2])
                {
                    cout << "Nedozvoljeno '}'.\n";
                    return false;
                }
                z[0]--;
        }

        t++;
    }

    if(z[0]||z[1]||z[2])
    {
        cout << "Nezatvorene zagrade:" <<  (z[0]?" {":" ") <<
            (z[1]?" [":" ") << (z[2]?" (":"") << '\n';
        return false;
    }

    return true;
}

main()
{
    char text[500];

    cin.getline(text,500);

    valid(text);
}

Nisam siguran da li ima rupa, ali to je jedna ideja...
*edit I*: Switch se moze zameniti i sa nekoliko ugnezdjenih for-ova. Tako ce f-ja biti sporija ali kraca.
*edit II*: opis:

( - ok
) - greska ako nisu otvorene (
[ - greska ako su otvorene (
] - greska ako nisu otvorene [ ili ako su otvorene (
{ - greska ako su otvorene ( ili [
} - greska ako nisu otvorene } ili ako su otvorene ( ili [

greska ako nisu zatvorene sve koje su otvorene.

_{[Ovu poruku je menjao Mali Misha dana 20.02.2006. u 21:04 GMT+1]}

[ NrmMyth @ 20.02.2006. 20:42 ] @

Siguran sam da tvoj greedy algoritam ne radi kako treba.
samo ova crta proizvodi nebuloze

Citat:

[ - greska ako su otvorene (

npr. naredba ( a*3+[3-1]*2 ) je valjana.

Primjedba na:

Citat:

Switch se moze zameniti i sa nekoliko ugnezdjenih for-ova. Tako ce f-ja biti sporija ali kraca.

Iz ovoga se vidi da si pocetnik. Sjecam se svojih prvih koraka i teznjom sa sto vise optimiziram do granica normalnog.
No ovo je greska, jer nitko, ema bas nitko nece osjetiti tu razliku izmedju fora i switcha, a for ce ti povecati preglednost... iako algoritam ne funcionira.

Prijedlog:
Igraj se sa sto vise sa natjecateljskom informatikom, odnosno zadatcima, jer ce ti bas oni pomoci da razvijes osjecaj za takve vrste optimizacija, a da ne govorim o vrijednom znanju. Govorim iz iskustva.

Poz.

[ Mali Misha @ 20.02.2006. 21:41 ] @

Citat:

npr. naredba ( a*3+[3-1]*2 ) je valjana.

Ma daj, molim te... priseti se prioriteta a vidi i primer u prvom postu teme.

Citat:

Iz ovoga se vidi da si pocetnik. Sjecam se svojih prvih koraka i teznjom sa sto vise optimiziram do granica normalnog.

Interesantan stereotip *pocetnika*. :p Bilo kako bilo, na mestu je bilo da spomenem alternative i razlike u njihovom ponasanju. Uzgred, *preglednost* (relativnog li pojma) ne znaci i *kratkoca*. Obrati paznju na reci koriscene u prethodna dva posta.

_{[Ovu poruku je menjao Mali Misha dana 20.02.2006. u 23:43 GMT+1]}

[ dimitar 16 @ 20.02.2006. 21:52 ] @

Citat:

Ma daj, molim te... priseti se prioriteta a vidi i primer u prvom postu teme.

Heh, i ja uopste nisam pomislio na prioriteta, tek sad sam video primer :)

[ NrmMyth @ 21.02.2006. 14:06 ] @

Moj grijeh!