856. 括号的分数

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

func scoreOfParentheses(s string) int {
    n := len(s)
　　// 1. ()得一分
    if n == 2 {
        return 1
    }
    for i,bal := 0,0;;i++{
        if s[i] == '(' {
            bal++
        } else {
            bal--
            if bal == 0 {
                if i == n-1 {
　　　　　　　　　　　　// 2.(A) 得 2 * A 分，其中 A 是平衡括号字符串。
                    return 2 * scoreOfParentheses(s[1:n-1])
                }
　　　　　　　　　　// 3.AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
                return scoreOfParentheses(s[:i+1]) + scoreOfParentheses(s[i+1:])
            }
        }
    }
}