[pyar] [OT] - Checkeando parentesis balanceados.

Roberto Alsina ralsina en netmanagers.com.ar
Vie Jun 18 16:32:07 ART 2010


On Friday 18 June 2010 16:25:57 Daniel Moisset wrote:
> 2010/6/18 Roberto Alsina <ralsina en netmanagers.com.ar>:
> > Má mejor:
> >
> > def balanceado(s):
> >        while s != s.replace('()',''): s=s.replace('()','')
> >        return not s
> 
> Oscar al mejor O(N^2) camuflado.

Pero no me vas a decir que no es linda, sin contadores, sin pilas, sin dos 
ifs... :-)



More information about the pyar mailing list