力扣856

class Solution {

public:

    int scoreOfParentheses(string s) {

        stack<int> stk;

        int ans=0;

        for(auto ch:s){

            if(ch=='('){

                stk.push(ans);

                ans=0;

            }else{

                if(ans==0){

                    ans=1;

                }else{

                    ans=2*ans;

                }

                ans+=stk.top();

                stk.pop();

            }

        }

        return ans;

    }

};