[pyar] [OT] - Checkeando parentesis balanceados.

[Daniel Moisset]

2010/6/18 Mariano Garcia Berrotarán <garcia.berrotaran en gmail.com>:
> mi pregunta es la siguiente:
>
> a alguien se le ocurre alguna forma de hacerlo usando list comprehension ?

Si es obligatorio usar una comprehension te diria algo con esta idea...

def balanceado(s):
    profundidades = [s[:index+1].count("(")-s[:index+1].count(")") for
index in xrange(len(s)) ]
    return (not s) or (all(p>=0 for p in profundidades) and profundidades[-1]=0)

[escribi el codigo en el mail, ando con fiaca de testear. capaz no
compila/corre/anda]

igual todo lo que se me ocurre con comprensiones es cuadratico, se puede lineal

Saludos,
  D.