Score of Parentheses
Given a balanced parentheses string s, return the score of the string.
The score of a balanced parentheses string is based on the following rules:
"()"has score1.ABhas scoreA + B, whereAandBare balanced parentheses strings.(A)has score2 * A, whereAis a balanced parentheses string.
Example 1
Input
s = "()"Output
1The string
() has score 1 by the base rule.Example 2
Input
s = "(())"Output
2The inner
() has score 1, so wrapping it as (A) gives 2 * 1 = 2.Constraints
- 2 <= s.length <= 50
- s consists of only '(' and ')'.
- s is a balanced parentheses string.