字母移位

題目描述：

給定一個平衡的括號字串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

思路分析：

根據題意，S字串只包含”(“和”)”，且”(“和”)”的數量相等
“()” = 1; “()()” = 1+1, “(())” = 2*1, 根據乘法分配律，有”(()(()))” = 2*(1 + 2*1) = 2*1 + 2*2*1 = (()) + ((()))。
因此，遍歷字串，找出包含”()”的個數與成熟，即可得出對應的分數值。

程式碼示例：

/**
 * @param {string} S
 * @return {number}
 */
var scoreOfParentheses = function(S) {
  let [res,layers,len] = [0,0,S.length];
  for (let i = 0; i < len; i++) {
      S[i] == "(" ? layers++ : layers--;
      if (S[i] == "(" && S[i+1] == ")") {
          res += 1 << (layers - 1
 
)
      }
  }
  return res;
};