Leetcode :856. 括号的分数(栈）

最新推荐文章于 2025-06-13 14:09:45 发布

任老爸张

最新推荐文章于 2025-06-13 14:09:45 发布

阅读量247

点赞数

分类专栏： leetcode 文章标签：字符串算法 leetcode 栈

本文链接：https://blog.csdn.net/stackempty2/article/details/106452848

版权

leetcode 专栏收录该内容

115 篇文章

订阅专栏

856. 括号的分数

括号的分数
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

() 得 1 分。
AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
(A) 得 2 * A 分，其中 A 是平衡括号字符串。

示例 1：

输入： “()”
输出： 1
示例 2：

输入： “(())”
输出： 2
示例 3：

输入： “()()”
输出： 2
示例 4：

输入： “(()(()))”
输出： 6

栈，如果碰到）就消去，再讲（前的数字相加或者相乘或者等于1
最后遍历栈，求和就可

class Solution {
public:
    int scoreOfParentheses(string S) {
        stack<int>sta;
        for(int i=0;i<S.length();i++){
            if(S[i]=='(')  sta.push(0);
            else{
                if(sta.top()==0){
                    sta.pop();
                    sta.push(1);
                }
                else{
                int sum=0;
                while(sta.top()!=0){
                    sum+=sta.top();
                    sta.pop();
                }
                sta.pop();
                sta.push(2*sum);
                }

            }
        }
    int score=0;
    while(!sta.empty()){
        score+=sta.top();
        sta.pop();
    }
    return score;

    }
};