返回题库|

括号的分数

中等华为

括号的分数

中等华为

题目描述

给定一个平衡括号字符串 S,按规则计算分数:'()' 得 1 分,'AB' 得 A+B 分,'(A)' 得 2*A 分。使用栈存储分数,遇到左括号入栈0,遇到右括号时计算嵌套分数。

示例

输入:S = "(()(()))"
输出:6
solution.ts
输出结果
点击「运行代码」按钮查看结果...