一、题目：
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：
()得 1 分。AB得A + B分，其中 A 和 B 是平衡括号字符串。(A)得2 * A分，其中 A 是平衡括号字符串。
示例 1：
输入： "()" 输出： 1
示例 2：
输入： "(())" 输出： 2
示例 3：
输入： "()()" 输出： 2
示例 4：
输入： "(()(()))" 输出： 6
提示：
S是平衡括号字符串，且只含有(和)。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]