Expresiones equilibradas

Una cadena de paréntesis abiertos y cerrados está equilibrada si a cada paréntesis abierto le corresponde uno cerrado y los restantes están equilibrados. Por ejemplo, «(()())» está equilibrada, pero «())(()» no lo está.

Definir la función

tal que (equilibrada cs) se verifica si la cadena cs está equilibrada. Por ejemplo,

Soluciones

6 Comentarios

    1. En el auxiliar sería posible eliminar las últimas dos guardas, ya que si m == n te devolverá directamente True y si no lo es ya te dará el False sin necesidad de guardas.

      La definición quedaría tal que así:

Leave a Reply to pabhueacuCancel reply