括号的分数
中等华为栈
题目描述
给定一个平衡括号字符串 S,按规则计算分数:'()' 得 1 分,'AB' 得 A+B 分,'(A)' 得 2*A 分。使用栈存储分数,遇到左括号入栈0,遇到右括号时计算嵌套分数。
示例
输入:
S = "(()(()))"输出:
6solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个平衡括号字符串 S,按规则计算分数:'()' 得 1 分,'AB' 得 A+B 分,'(A)' 得 2*A 分。使用栈存储分数,遇到左括号入栈0,遇到右括号时计算嵌套分数。
S = "(()(()))"6