[pyar] [OT] - Checkeando parentesis balanceados.

Marcelo Rinesi marcelo.rinesi en gmail.com
Vie Jun 18 13:43:05 ART 2010


2010/6/18 Alejandro Santos <listas en alejolp.com>:
> 2010/6/18 Marcelo Rinesi <marcelo.rinesi en gmail.com>:
>> En este caso particular, creo que la pila es demasiado. ¿No alcanza
>> con un acumulador al que le sumás 1 cuando ves ( y restás uno cuando
>> ves )?. La condición de éxito sería que el acumulador nunca sea
>> negativo, y que al final de la función sea cero.
>>
>
> En ese caso ")(" daria True, y eso no esta bien

Después de procesar el primer caracter el acumulador es -1, y eso
viola la primera parte de la condición :).



More information about the pyar mailing list