js做算法题-Score of Parentheses

字母移位

题目来源：LeetCode No.856

题目描述：

给定一个平衡的括号字符串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;
};

---

点击查看更多算法题js实现