LeetCode 856. 括号的分数

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

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

示例 1：

输入： “()”
输出： 1

示例 2：

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

示例 3：

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

示例 4：

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

提示：

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

• 解题思路：
  借助辅助栈，存储每一个括号操作的得分。
  1.若S[i] =’(’,则将-1入栈（即-1代表左括号）
  2.若S[i] =’)’,且栈顶不为-1，则将栈内元素一直相加并出栈，直到栈顶元素为-1为止，此时将-1出栈，并将相加得到的值的两倍压入栈；若S[i] =’)’,且栈顶为-1，先将-1出栈，并将栈顶元素的两倍压入栈。

代码实现(C++）

int scoreOfParentheses(string S) {
        stack<int> t;
        int n = S.size();