力扣856.括号的分数

力扣856.括号的分数

• 遍历到（时：加入一个0代表内部子串的分数

  • ）时：取出子串的分数求该串的分数

• 初始化时放入一个0 代表整个串的分数

•   class Solution {   public:       int scoreOfParentheses(string s) {           stack<int> 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();       }   };