Evalúa el grupo de paréntesis
La función recibe una cadena de paréntesis balanceada. Cada paréntesis de apertura "(" tiene su correspondiente paréntesis de cierre ")". Calcula la puntuación total según las siguientes reglas:
- La subcadena
s = "()"tiene puntuación1, - La subcadena
"s1s2"tiene una puntuación total igual a la puntuación de"s1"+la puntuación de"s2", - La subcadena
"(s)"tiene una puntuación total de2 *la puntuación de"s".
Calcula la puntuación total de la expresión dada y devuélvela como un entero.
Ejemplos
eval_parentheses("()") ➞ 1
# 1
eval_parentheses("(())") ➞ 2
# 2 * 1
eval_parentheses("()()") ➞ 2
# 1 + 1
eval_parentheses("((())())") ➞ 6
# 2 * (2 * 1 + 1)
eval_parentheses("(()(()))") ➞ 6
# 2 * (1 + 2 * 1)
eval_parentheses("()(())") ➞ 3
# 1 + 2 * 1
eval_parentheses("()((()))") ➞ 5
# 1 + 2 * 2 * 1Notas
N/A