Score of Parentheses

给一个平衡的括号组成的字符串, 求字符串的score.

这个我自己的code太长了, 抄个答案

class Solution {
    public int scoreOfParentheses(String s) {
        Stack<Integer> st = new Stack<>();
        st.push(0);
         for(char c : s.toCharArray()){
            if(c == '('){
                st.push(0);
            }
            else
            {
                int i = st.pop();
                int j = st.pop();
                st.push(j + Math.max((i * 2), 1));
            }
        }
        return st.peek();
    }
}