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``。 自建示例 -------- 外层嵌套与内部并列组合: .. code-block:: text 输入:s = "(()())" 输出:4 解释:内部是 ()(),分数为 1 + 1 = 2;最外层括号使其翻倍,得到 4。 顶层并列结构直接相加: .. code-block:: text 输入:s = "()(())" 输出:3 解释:第一个 () 得 1 分,后面的 (()) 是把 () 包在外层、得 2 分;两个顶层平衡串并列,因此总分为 1 + 2 = 3。