0856. Score of Parentheses¶
题目信息¶
- 题号:
0856
- 难度:
Medium
- 主题:
字符串、平衡括号、递归计分
- 原题:
- 重点:
基本对 () 得 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。