中等-856. 括号的分数

找规律：数字大小和深度有关系，num=Math.pow(2,deep)

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

() 得 1 分。
AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
(A) 得 2 * A 分，其中 A 是平衡括号字符串。
 

示例 1：

输入： "()"
输出： 1
示例 2：

输入： "(())"
输出： 2
示例 3：

输入： "()()"
输出： 2
示例 4：

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

提示：

S 是平衡括号字符串，且只含有 ( 和 ) 。
2 <= S.length <= 50

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/score-of-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

/**
 * @param {string} s
 * @return {number}
 */
var scoreOfParentheses = function(s) {
    let deep=0
    let num=0
    for(let i=0;i<s.length;i++){
        if(s[i]==='('){
            deep++
        }else if(s[i]===')'){
            deep--
            if(s[i-1]==='('){
                num=num+Math.pow(2,deep)
            }
            
        }
    }
    return num
};