leetcode 856

这题虽然挺简单的，但是应该是一题经典题。这题主要是括号匹配的问题，自然想到用stack来做。关键是处理嵌套问题，根据乘法分配律，其实我们是可以不用考虑加法，直接考虑乘法的。这样的话，每次遇到（，我们就把它放入到stack中，遇到)的时候，就统计一下当前stack里面有多少(，然后在结果中加上2的个数次幂就ok了，这里要注意加过一次，如果不再次遇到（的时候就不能再加了，比如((()))，只需要加一次，如果一直加就变成了4+2+1,这是不对的，所以我们应该设置一个bool值，当为true的时候再加，加过设置为false，当(入栈的时候再设置为true。附代码

class Solution:
    def scoreOfParentheses(self, S):
        """
        :type S: str
        :rtype: int
        """
        stack = []
        result = 0
        singal = False
        for i in range(len(S)):
            val = S[i]
            if val == '(':
                stack.append(val)
                singal = True
            else:
                length = len(stack)
                if singal:
                    result += 2**(length-1)
                    singal = False
                stack.pop()
        return result