856. 括号的分数 JavaScript

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

() 得 1 分。

AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。

(A) 得 2 * A 分，其中 A 是平衡括号字符串。

 

示例 1：

输入： "()"
输出： 1

示例 2：

输入： "(())"
输出： 2

示例 3：

输入： "()()"
输出： 2

示例 4：

输入： "(()(()))"
输出： 6

提示：

1.   S 是平衡括号字符串，且只含有 ( 和 ) 。

2.   2 <= S.length <= 50

JavaScript 版本：

创建两个数组（栈），一个操作符，一个操作数，首先每两个符号进行判断，有四种可能，'((' 、‘()’、‘)(’ 都好理解，最后一种是‘))' ，碰到它是判断此时的操作符栈顶元素是否是乘号*，是的话就将操作数栈顶元素×2，不是的话，就将操作符栈最上面连着的加号全部使用完，并接着使用一个乘号。这样字符串就遍历完了，接着就把操作符栈中的元素都拿出来使用就好。