856. 括号的分数

最新推荐文章于 2021-07-17 21:41:20 发布

X丶

最新推荐文章于 2021-07-17 21:41:20 发布

阅读量100

点赞数

分类专栏：字符串栈

本文链接：https://blog.csdn.net/qq742762377/article/details/89810576

版权

栈同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

字符串

1 篇文章 0 订阅

订阅专栏

problem：

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

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

示例 1：
输入： "()"
输出： 1
示例 2：
输入： "(())"
输出： 2
示例 3：
输入： "()()"
输出： 2
示例 4：
输入： "(()(()))"
输出： 6

思路：

(()(())) = (()) + ((())) , 且分数 = 2^(括号层数-1)
出现 '(' 代表层数+1 ，出现 ')' 代表层数 -1

class Solution {
public:
    int scoreOfParentheses(string S) {
        int deep=0,ans=0;
        for(int i=0;i<S.length();i++){
            if(S[i] == '(')deep++;
            else deep--;
            if(S[i]==')' && S[i-1]=='(') ans += 1 << deep;
        }
        return ans;
    }
};