3妹
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();
}
}
