美文网首页
856. 括号的分数

856. 括号的分数

作者: 伶俐ll | 来源:发表于2020-12-01 11:55 被阅读0次
题目链接

题目描述

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

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

输入: "()"
输出: 1

示例 2:

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

示例 3:

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

示例 4:

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

提示:
  • S 是平衡括号字符串,且只含有 ( 和 ) 。
  • 2 <= S.length <= 50

相关文章

网友评论

      本文标题:856. 括号的分数

      本文链接:https://www.haomeiwen.com/subject/zprzektx.html