[C] Esercizio Bilanciamento Parentesi

[xbubbax]

Ho fatto questo esercizio per capire se le parentesi tonde e quadre all'interno di una stringa sono annidate correttamente ma mi da sempre 0 come risultato, il che è sbagliato. Come mai?

#include <stdio.h>
#include <stdlib.h>
#include "funzioni_pile.h"

int match(char p1, char p2)
{
    return(p1=='('&& p2==')')||(p1=='['&&p2==']');
}

int bilanciamento(char *s)
{
    //PRE  LA FUNZIONE PRENDE IN INGRESSO UNA STRINGA s CHE CONTIENE EVENTUALI PARENTESI TONDE E QUADRE
    //POST LA FUNZIONE RESTITUISCE 1 SE LE PARENTESI CONTENUTE IN s SONO CORRETTAMENTE BILANICATE, 0 ALTRIMENTI

    pilaPtr P=NULL;
    char c;
    char par;

    while(c=*s++)
    {
        if(c=='('||c=='['){ P=Push(P,c);}

        if(c==')'||c==']')
        {
            if(Empty(P)==1||!match(Top(P),c))
            {
                return 0;
            }else
            {
                P=Pop(P);
            }
        }
    }
}


int main(void)
{
    char *s="[34(25)]";

    printf("%d\n", bilanciamento(s));
}

[cionci]

Sei sicuro che l'uso della pila sia corretto ? Non devi fare alcuna malloc all'inizio ?

[xbubbax]

non lo so, negli altri esercizi faccio sempre cosi e funziona, cioè dichiaro la pila con null e poi inserisco gli elementi con la Push e funziona sempre, secondo me è l'algoritmo che è sbagliato. anche perchè mi stampa sempre 0, cioè non da errori, però con l'esempio che ho messo dovrebbe stampare 1 in teoria