題目鏈接
題目描述
給定一個(gè)平衡括號(hào)字符串 S魂爪，按下述規(guī)則計(jì)算該字符串的分?jǐn)?shù)：
- () 得 1 分傻盟。
- AB 得 A + B 分，其中 A 和 B 是平衡括號(hào)字符串途乃。
- (A) 得 2 * A 分，其中 A 是平衡括號(hào)字符串扔傅。
示例 1：
輸入： "()"
輸出： 1
示例 2：
輸入： "(())"
輸出： 2
示例 3：
輸入： "()()"
輸出： 2
示例 4：
輸入： "(()(()))"
輸出： 6
提示：
- S 是平衡括號(hào)字符串耍共，且只含有 ( 和 ) 。
- 2 <= S.length <= 50
