[pyar] [OT] - Checkeando parentesis balanceados.

[Martin Cerdeira]

2010/6/18 Mariano Garcia Berrotarán <garcia.berrotaran en gmail.com>

> Hola listeros:
>
> el otro dia charlando con un compañero de trabajo, me contó que un
> ejercicio que toma en entrevistas, es el siguiente:
>
> escribir una función la cual recibe una cadena conformada unicamente
> por parentesis abiertos y cerrados.
> la funcion tiene que retornar un booleano representando si los
> parentesis estan balanceados o no.
>
> balanceados significa: todo parentesis que abre, corresponde a uno que
> cierra.
>
> casos validos: (()), (), ()(), ((())), ((()())) ...
> casos invalidos: )()), ((()) )( ...
>
> despues de jugar un rato yo lo resolví de esta forma:
>
> http://pastebin.com/5BHcxbDC
>
> mi pregunta es la siguiente:
>
> a alguien se le ocurre alguna forma de hacerlo usando list comprehension ?
>
> alguna forma chiflada de hacerlo?
>
>
> aca les dejo los unit tests para probarlo si quieren.
>
> http://pastebin.com/7En3UzBk
>
>
>
> Saludos!
>
>
Si el string empieza con ")" o termina con "("  [no importa que haya en el
medio], ya estaría mal, no??

Si es así, y si no me falla el debugger cerebral, podrías chequear eso
primero, y luego, usar el acumulador 1 / -1

Capaz estoy en pedo, así en el aire, me sonó bien. Corrijanme.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100618/f7ba04b0/attachment.html>