leetcode856.括号的分数

1.题目描述

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

() 得 1 分。
AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
(A) 得 2 * A 分，其中 A 是平衡括号字符串。
 

示例 1：

输入： "()"
输出： 1
示例 2：

输入： "(())"
输出： 2
示例 3：

输入： "()()"
输出： 2
示例 4：

输入： "(()(()))"
输出： 6
 

提示：

S 是平衡括号字符串，且只含有 ( 和 ) 。
2 <= S.length <= 50

2.解题思路

参考：https://www.acwing.com/solution/LeetCode/content/825/

3.代码实现

class Solution(object):
    def scoreOfParentheses(self, S):
        """
        :type S: str
        :rtype: int
        """
        stack=[]
        stack.append(0)
        for i in range(len(S)):
            if S[i] == "(":
                stack.append(0)
            else:
                t=stack.pop(-1)
                if S[i-1] == "(":
                    stack[-1] += 1
                else:
                    stack[-1] += t*2
        return stack[-1]