856. 括号的分数（Python 实现）

题目：

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：
() 得 1 分。
AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
(A) 得 2 * A 分，其中 A 是平衡括号字符串。

示例 1：

输入： “()”
输出： 1

示例 2：

输入： “(())”
输出： 2

示例 3：

输入： “()()”
输出： 2

示例 4：

输入： “(()(()))”
输出： 6

代码：

class Solution:
    def scoreOfParentheses(self, s: str) -> int:
        #stack用于来记录当前有多少个未取消的(
        #res用于记录当前得分
        #judge用于判断删除完(之后是否进入新的(，因为如果没进入新的(就意味着还是在不断地与循环到的)进行取消也就是符合(A) 得 2 * A 分，其中 A 是平衡括号字符串。
        stack,res,judge=[],0,False
        for x in s:
            if x=='(':
                stack.append('l')
                judge=True
            else:
                stack.pop()#进入到else判断就意味着当前循环到了)删掉一个(
                if judge:
                    res+=int(2**len(stack))#计算当前()中有几个()有几个就得乘几个2然后加到结果当中
                    judge=False
        return res