遍历到(时:加入一个0代表内部子串的分数
初始化时放入一个0 代表整个串的分数
class Solution { public: int scoreOfParentheses(string s) { stack st; st.push(0); for(char c:s) { if(c == '(') st.push(0); else { int v = st.top(); st.pop(); //v是子串的分数,空串为0 st.top() += max(v*2,1); } } return st.top(); } };