【栈】【856. 括号的分数】【中等】（需回顾）

绝地灬酷狼 2023-07-18 09:47 2阅读 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

> 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-parentheses  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

*  个人题解：
 *  利用栈存储深度值来依次计算
 *  例"(()(()))"
    
        0
          00	//(
          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();
        }