Leetcode刷题100天—856. 括号的分数（栈）—day03

Posted 2021-09-10 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱
大家好，我叫运智

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

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

示例 1：

输入： "()"
输出： 1

示例 2：

输入： "(())"
输出： 2