856. 括号的分数

插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。 
坚持不懈，越努力越幸运，大家一起学习鸭~~~

3妹：2哥，今天周日，出去玩一玩，爬爬山怎么样。
2哥：还出去玩呢，现在全国疫情又反复了， 前段时间上海疫情刚控制住，现在宿州泗县和无锡疫情又爆发了，还是注意一些，不要随便出去走动了。
3妹：哦，是哦，普通公民能做的就是尽量居家，不能防疫添麻烦。
2哥：对，还是在家打会儿游戏吧，来，带你打野。
3妹：切，我对打游戏没兴趣，我还是做几道题，然后看我的韩剧吧

题目：

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

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

示例 1：

输入： “()”
输出： 1
示例 2：

输入： “(())”
输出： 2
示例 3：

输入： “()()”
输出： 2
示例 4：

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

提示：

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

#思路：
用栈记录分数
我们把平衡字符串 s 看作是一个空字符串加上 s 本身，并且定义空字符串的分数为 0。使用栈 stack记录平衡字符串的分数，在开始之前要压入分数 0，表示空字符串的分数。

在遍历字符串 s 的过程中：

遇到左括号，那么我们需要计算该左括号内部的子平衡括号字符串 A 的分数，我们也要先压入分数 0，表示 A 前面的空字符串的分数。

遇到右括号，说明该右括号内部的子平衡括号字符串 A 的分数已经计算出来了，我们将它弹出栈，并保存到变量 v 中。如果 v = 0，那么说明子平衡括号字符串 A 是空串，(A)的分数为 1，否则(A) 的分数为 2v，然后将 (A) 的分数加到栈顶元素上。

遍历结束后，栈顶元素保存的就是 s 的分数。

java代码：

class Solution {
    public int scoreOfParentheses(String s) {
        Stack<Integer> stack = new Stack<Integer>();
        stack.push(0);
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push(0);
            } else {
                int v = stack.pop();
                int top = stack.pop() + Math.max(2 * v, 1);
                stack.push(top);
            }
        }
        return stack.pop();

    }
}