856. 括号的分数 JavaScript
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：
() 得 1 分。
AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
(A) 得 2 * A 分，其中 A 是平衡括号字符串。
示例 1：
输入： "()"
输出： 1 示例 2：
输入： "(())"
输出： 2 示例 3：
输入： "()()"
输出： 2 示例 4：
输入： "(()(()))"
输出： 6 提示：
-
S 是平衡括号字符串，且只含有 ( 和 ) 。
-
2 <= S.length <= 50
JavaScript 版本：
创建两个数组（栈），一个操作符，一个操作数，首先每两个符号进行判断，有四种可能，'((' 、‘()’、‘)(’ 都好理解，最后一种是‘))' ，碰到它是判断此时的操作符栈顶元素是否是乘号*，是的话就将操作数栈顶元素×2，不是的话，就将操作符栈最上面连着的加号全部使用完，并接着使用一个乘号。这样字符串就遍历完了，接着就把操作符栈中的元素都拿出来使用就好。
查看3道真题和解析
投递宇信科技等公司10个岗位 >
