[pyar] [OT] - Checkeando parentesis balanceados.

Alejandro Santos listas en alejolp.com
Vie Jun 18 13:45:32 ART 2010


2010/6/18 Matigro <matigro en gmail.com>:
> El día 18 de junio de 2010 13:24, Mariano Garcia Berrotarán
> <garcia.berrotaran en gmail.com> escribió:
>> balanceados significa: todo parentesis que abre, corresponde a uno que cierra.
>>>> cadena = "((()()())()))()()()))))((())))"
>
>>>> def balanceau(cadena):
> ...     cont = 0
> ...     for c in cadena:
> ...         if c == "(":
> ...              cont += 1
> ...         elif c == ")":
> ...             cont -= 1
> ...     return(cont == 0)

Aca falla:

print balanceau(")(")

-- 
Alejandro Santos
http://www.alejandrosantos.com.ar



More information about the pyar mailing list