score-of-parentheses

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given a balanced parentheses string <code>s</code>, return the score of the string.

The score of a balanced parentheses string is based on the following rule:

<ul>
	<li><code>&quot;()&quot;</code> has score <code>1</code>.</li>
	<li><code>AB</code> has score <code>A + B</code>, where <code>A</code> and <code>B</code> are balanced parentheses strings.</li>
	<li><code>(A)</code> has score <code>2 * A</code>, where <code>A</code> is a balanced parentheses string.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: s = &quot;()&quot;
Output: 1
</pre>

Example 2:

<pre>
Input: s = &quot;(())&quot;
Output: 2
</pre>

Example 3:

<pre>
Input: s = &quot;()()&quot;
Output: 2
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= s.length &lt;= 50</code></li>
	<li><code>s</code> consists of only <code>&#39;(&#39;</code> and <code>&#39;)&#39;</code>.</li>
	<li><code>s</code> is a balanced parentheses string.</li>
</ul>

第 90 场周赛

weekly-contest-90

scoreOfParentheses

资深工程师

Score of Parentheses

Stack

String

括号序列

给定一个平衡括号字符串&nbsp;<code>S</code>，按下述规则计算该字符串的分数：

<ul>
	<li><code>()</code> 得 1 分。</li>
	<li><code>AB</code> 得&nbsp;<code>A + B</code>&nbsp;分，其中 A 和 B 是平衡括号字符串。</li>
	<li><code>(A)</code> 得&nbsp;<code>2 * A</code>&nbsp;分，其中 A 是平衡括号字符串。</li>
</ul>

&nbsp;

示例 1：

<pre>输入： &quot;()&quot;
输出： 1
</pre>

示例 2：

<pre>输入： &quot;(())&quot;
输出： 2
</pre>

示例&nbsp;3：

<pre>输入： &quot;()()&quot;
输出： 2
</pre>

示例&nbsp;4：

<pre>输入： &quot;(()(()))&quot;
输出： 6
</pre>

&nbsp;

提示：

<ol>
	<li><code>S</code>&nbsp;是平衡括号字符串，且只含有&nbsp;<code>(</code>&nbsp;和&nbsp;<code>)</code>&nbsp;。</li>
	<li><code>2 &lt;= S.length &lt;= 50</code></li>
</ol>