856. 括号的分数 JavaScript

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

() 得 1 分。

AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。

(A) 得 2 * A 分,其中 A 是平衡括号字符串。

示例 1:

输入: "()"
输出: 1

示例 2:

输入: "(())"
输出: 2

示例 3:

输入: "()()"
输出: 2

示例 4:

输入: "(()(()))"
输出: 6

提示:

  1.   S 是平衡括号字符串,且只含有 ( 和 ) 。

  2.   2 <= S.length <= 50

JavaScript 版本:

创建两个数组(栈),一个操作符,一个操作数,首先每两个符号进行判断,有四种可能,'((' 、‘()’、‘)(’ 都好理解,最后一种是‘))' ,碰到它是判断此时的操作符栈顶元素是否是乘号*,是的话就将操作数栈顶元素×2,不是的话,就将操作符栈最上面连着的加号全部使用完,并接着使用一个乘号。这样字符串就遍历完了,接着就把操作符栈中的元素都拿出来使用就好。

猜你喜欢

转载自blog.csdn.net/romeo12334/article/details/81146381