LeetCode 856. 括号的分数

示例 1：
输入： "()"
输出： 1

示例 2：
输入： "(())"
输出： 2

示例 3：
输入： "()()"
输出： 2

示例 4：
输入： "(()(()))"
输出： 6
 
提示：
S 是平衡括号字符串，且只含有 ( 和 ) 。
2 <= S.length <= 50

class Solution {
public:
    int scoreOfParentheses(string S) {
        int i, deep = 0, ans = 0;
        for(i = 0; i < S.size(); ++i)
        {
        	if(S[i] == '(')
        		deep++;
        	else	//S[i]== ')'
        	{
        		--deep;
        		if(S[i-1] == '(')//连续的左右括号
        			ans += (1<<deep);
        	}
        }
        return ans;
    }
};