856. 括号的分数
856. 括号的分数
给定一个平衡括号字符串 S
,按下述规则计算该字符串的分数:
()
得 1 分。AB
得A + B
分,其中 A 和 B 是平衡括号字符串。(A)
得2 * A
分,其中 A 是平衡括号字符串。
示例 1:
输入: "()" 输出: 1
示例 2:
输入: "(())" 输出: 2
示例 3:
输入: "()()" 输出: 2
示例 4:
输入: "(()(()))" 输出: 6
提示:
S
是平衡括号字符串,且只含有(
和)
。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:]) } } } }