856. Score of Parentheses——string

856. Score of Parentheses——string

class Solution(object):
    def repeatedNTimes(self, S):
        num = 0
        tmp = S[0]
        a = []
        for i in range(len(S)):
            if S[i] == "(":
                tmp = "("
                a.append("(")
            elif tmp == "(" and S[i] == ")":
                num += 2**(len(a)-1)
                tmp = ")"
                a.pop()
            elif tmp == ")" and S[i] == ")":
                a.pop()
        return num