856. 括号的分数

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

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

示例 1:
输入: "()"
输出: 1

示例 2:
输入: "(())"
输出: 2

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

示例 4:
输入: "(()(()))"
输出: 6

题解

解1

/**
 * @param {string} S
 * @return {number}
 */
var scoreOfParentheses = function(S) {
    S = S.split('')
    while (S.length > 1) {
        let j = 0
        while (j < S.length - 1) {
            if (S[j] == '(' && S[j + 1] == ')') {
                S[j] = 1
                S.splice(j + 1, 1)
            }
            if (S[j] * 1 == S[j] && S[j + 1] * 1 == S[j + 1]) {
                S[j] += S[j + 1]
                S.splice(j + 1, 1)
            }
            if (S[j] == '(' && S[j + 1] * 1 == S[j + 1] && S[j + 2] == ')') {
                S[j] = S[j + 1] * 2
                S.splice(j + 1, 2)
            }
            j++
        }
    }
    return S[0]
};

解2

/**
 * @param {string} S
 * @return {number}
 */
var scoreOfParentheses = function(S) {
    return eval(S.replace(/\(\)/g,'+1').replace(/\(/g,'+2*('))
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注