一、題目：

給定一個平衡括號字符串 S，按下述規則計算該字符串的分數：

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

示例 1：

輸入： "()"
輸出： 1

示例 2：

輸入： "(())"
輸出： 2

示例 3：

輸入： "()()"
輸出： 2

示例 4：

輸入： "(()(()))"
輸出： 6

提示：

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

二、思路：

初始 index = 0 ，初始結果列表 stack= [0]*30 【30是一個隨意值，防止超出界限，stack用來存結果的。】

①遇到’（‘，index往前一步，遇到’）‘，index往後退一步

②遇到’（‘，stack[index] += max(stack[index+1],1)，遇到’）‘，stack[index] = 0

三：代碼：

    def scoreOfParentheses(self, S):
        res, i = [0] * 30, 0
        for c in S:
            i += 1 if c == ‘(‘ else -1
            res[i] = res[i] + max(res[i + 1] * 2, 1) if c == ‘)‘ else
 
 0
        return res[0]

算法41----856. 括號的分數【棧】