[pyar] [OT] - Checkeando parentesis balanceados.

[Ale]

El 18 de junio de 2010 13:38, Marcelo Rinesi <marcelo.rinesi en gmail.com>escribió:

> 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.
>
>
puede ser, pero que pasa con ")()(" ? Eso daría 0.



> 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/
> >
> _______________________________________________
> 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/
>



-- 
Ale.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100618/dad27e4f/attachment.html>