字母移位
题目来源：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;
};