[pyar] [OT] - Checkeando parentesis balanceados.

[Marcelo Rinesi]

En este caso particular, creo que la pila es demasiado. ¿No alcanza
con un acumulador al que le sumás 1 cuando ves ( y restás uno cuando
ves )?. La condición de éxito sería que el acumulador nunca sea
negativo, y que al final de la función sea cero.

2010/6/18 Alejandro Santos <listas en alejolp.com>:
> 2010/6/18 Juanjo Conti <jjconti en gmail.com>:
>> Si, la forma clasica es con una pila. Vas leyendo los tokens de a uno:
>>
>> Si es (: lo metes en la pila
>> Si es ): sacas uno de la pila
>>
>> Si el segundo paso da error por que no hay nada en la pila, entonces estån
>> desbalanceados.
>>
>> Era asi? Trate de recordarlo rapido.
>>
>
> Sip, y por ultimo verificar que la pila este vacia.
>
> --
> Alejandro Santos
> http://www.alejandrosantos.com.ar
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>