0856. Score of Parentheses

题目信息

题号:

0856

难度:

Medium

主题:

字符串、平衡括号、递归计分

原题:

LeetCode 0856

重点:

基本对 () 得 1 分,并列结构分数相加,外层括号使内部非空平衡串分数翻倍

题目重述

给定一个平衡括号字符串 s,按照以下规则计算分数:

  • () 的分数为 1;

  • 若 A 和 B 都是平衡括号字符串,则连接后的 AB 分数为 score(A) + score(B);

  • 若 A 是平衡括号字符串,则 (A) 的分数为 2 * score(A)。

请返回整个字符串的分数。输入保证括号完全匹配且只包含 ( 和 )。

2 <= s.length <= 50。

自建示例

外层嵌套与内部并列组合:

输入:s = "(()())"
输出:4
解释:内部是 ()(),分数为 1 + 1 = 2;最外层括号使其翻倍,得到 4。

顶层并列结构直接相加:

输入:s = "()(())"
输出:3
解释:第一个 () 得 1 分,后面的 (()) 是把 () 包在外层、得 2 分;两个顶层平衡串并列,因此总分为 1 + 2 = 3。