Java详解如何计算一个平衡括号字符串的分数

1、实现算法，算法思想：1. 创建一个栈，栈中每一层数字代表当前层瘾廛装钒左括号对应的分数；2. 栈中先压入一个 0 ，代表括号串第一个左括号上一层的初始分数；3. 遍历括号串，每遇到一邗锒凳审个左括号，栈中压入一个 0 代表其初始分数；4. 遇到一个右括号，弹出栈顶两个数值 m, n， 即当前层分数和上一层的分数，则上一层的实际分数 = 2 * m + n , 但注意单独的一个 () 的分数为 1。

2、编写本地测试主方法。

3、运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

4、平台提交算法，测试通过。

5、算法复杂度分析：算法需要遍历一遍括号字符串，因此时间复杂度为 O(n), 其中 n 为字符串的长度，因为要使用栈存储整个字符串，因此空间复杂度也是 O(n)。