[pyar] [OT] - Checkeando parentesis balanceados.

[Marcelo Rinesi]

2010/6/18 Ale <peralta.alejandro en gmail.com>:
> El 18 de junio de 2010 13:38, Marcelo Rinesi <marcelo.rinesi en gmail.com>
> escribió:
>>
>> 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.
>>
>
> puede ser, pero que pasa con ")()(" ? Eso daría 0.
>

Por eso dije "que el acumulador nunca sea negativo."  La secuencia va a ser
. Se inicializa el acumulador en cero
. Lee el primer caracter del input: ")"
. Como es ), resta uno al acumulador, que queda en -1.
. Como -1 es negativo, salta la condición, y reporta que no está balanceado.

No importa que la suma de cero; de hecho, el algoritmo nunca procesa
más allá del primer caracter.