1，題目要求
Given a balanced parentheses string S, compute the score of the string based on the following rule:

對於給定的括號序列，計算對應的最後的結果。

2，題目思路
對於這道題，是括號匹配問題的一個變形：
一個空的括號匹配代表1；
內部有數字的匹配代表內部的2倍；
連續的兩個匹配代表相加的和；
因此，對於這樣的問題，一般都是利用棧來實現的。
在具體實現時，根據是否匹配以及此時是否有棧頂元素，來進行相應的資料判斷。

3，程式原始碼

class Solution {
public
 
:
    int scoreOfParentheses(string S) {
        stack<int> s;
        for(auto c : S)
        {
            if(c == '(')
                s.push(-1);
            else
            {
                int curr = 0;
                while(s.top()!=-1)
                {
                    curr += s.top();
                    s.pop();
                }
                s.pop();
                s.push(curr == 0
 
? 1 : 2*curr);
            }
        }
        int res = 0;
        while(!s.empty())
        {
            res += s.top();
            s.pop();
        }
        return res;
    }
};