[pyar] [OT] - Checkeando parentesis balanceados.

Roberto Alsina ralsina en netmanagers.com.ar
Vie Jun 18 16:26:49 ART 2010


On Friday 18 June 2010 16:20:16 Claudio Freire wrote:
> 2010/6/18 Mariano Guerra <luismarianoguerra en gmail.com>
> 
>  2010/6/18 Sebastian Bassi <sbassi en clubdelarazon.org>:
> > 2010/6/18 Mariano Garcia Berrotarán <garcia.berrotaran en gmail.com>:
>  >> la funcion tiene que retornar un booleano representando si los
>  >> parentesis estan balanceados o no.
>  > 
>  > Mi versión es facil de entender y pasa tus tests:
> [snip]
> 
>  Mi version es *mas* facil de entender y pasa sus tests:
> 
> Mi versión es **más más** fácil de entender:
> >>> def balanceado(s):
> ...    try:
> ...       return eval(s.replace('()','(True)'))
>  ...    except:
> ...       return False
> ...
> 
> >>> balanceado('()')
> 
> True
> 
> >>> balanceado('(())')
> 
> True
> 
> >>> balanceado('(()))')
> 
> False

Má mejor:

def balanceado(s):
	while s != s.replace('()',''): s=s.replace('()','')
	return not s 



More information about the pyar mailing list