給定一個平衡括號字符串 S，按下述規則計算該字符串的分數：

• () 得 1 分。

• AB 得 A + B 分，其中 A 和 B 是平衡括號字符串。

• (A) 得 2 * A 分，其中 A 是平衡括號字符串。

  示例 1：輸入： "()"輸出： 1示例 2：輸入： "(())"輸出： 2示例 3：輸入： "()()"輸出： 2示例 4：輸入： "(()(()))"輸出： 6

提示：

S 是平衡括號字符串，且只含有 ( 和 ) 。
2 <= S.length <= 50

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/valid-parentheses
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

• 個人題解：

• 利用棧存儲深度值來依次計算

• 例"(()(()))"

  000 //(000 //((01 //(()010 //(()(0100 //(()((011 //(()(()03 //(()(())6 //(()(()))

• 個人代碼：

public int ScoreOfParentheses(string S) {Stack<int> stack = new Stack<int>();stack.Push(0);for (int i = 0; i < S.Length; i++){if(S[i]=='('){stack.Push(0);}else{int v = stack.Pop();int w = stack.Pop();stack.Push(w + Math.Max(2 * v, 1));}}return stack.Peek();}

總結

以上是生活随笔為你收集整理的【栈】【856. 括号的分数】【中等】（需回顾）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。