LeetCode - Score of Parentheses

最新推荐文章于 2025-02-03 15:37:10 发布

转载最新推荐文章于 2025-02-03 15:37:10 发布 · 118 阅读

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文深入探讨了一种计算括号表达式得分的算法实现，通过遍历字符串并跟踪括号深度来确定每对括号的分数贡献。该算法特别关注于识别基本括号对()，并基于其在字符串中的位置计算得分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int scoreOfParentheses(string S) {
        int cnt = 0;
        int res = 0;
        // 记录上一个字符
        char last = ' ';
        for (auto &ch : S) {
            // 深度加大
            if (ch == '(') {
                cnt++;
            }
            else {
                // 深度变小
                cnt--;
                // 上一个是'('表名这一对是()，可以加分
                if (last == '(') {
                    res += 1 << cnt;
                }
            }
            // 记录字符
            last = ch;
        }

        return res;
    }
};