C++刷LeetCode（856. 括号的分数）【数学】

糖逗

题目描述：

1. 给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：
   
2. 
   
3. () 得 1 分。
   
4. AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
   
5. (A) 得 2 * A 分，其中 A 是平衡括号字符串。
   
6.  
   
7. 
   
8. 示例 1：
   
9. 
   
10. 输入： "()"
    
11. 输出： 1
    
12. 示例 2：
    
13. 
    
14. 输入： "(())"
    
15. 输出： 2
    
16. 示例 3：
    
17. 
    
18. 输入： "()()"
    
19. 输出： 2
    
20. 示例 4：
    
21. 
    
22. 输入： "(()(()))"
    
23. 输出： 6
    
24.  
    
25. 
    
26. 提示：
    
27. 
    
28. S 是平衡括号字符串，且只含有 ( 和 ) 。
    
29. 2 <= S.length <= 50
    
30. 
    
31. 来源：力扣（LeetCode）
    
32. 链接：https://leetcode-cn.com/problems/score-of-parentheses
    
33. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     int scoreOfParentheses(string S) {
   
4.         int res = 0, cur_num = 0;
   
5.         for (int i = 0; i < S.size(); ++i) {
   
6.             if (S[i] == '(') {
   
7.                 cur_num++;
   
8.             }else{
   
9.                 cur_num--;
   
10.                 if (S[i-1] == '(')res += pow(2, cur_num);//注意此处的判断！！！
    
11.             }
    
12.         }
    
13.         return res;
    
14.     }
    
15. };

复制代码

参考链接：https://leetcode-cn.com/problems ... en-shu-by-leetcode/