Leetcode刷题记录——20. 有效的括号

class Solution:
    def isValid(self, s: str) -> bool:
        leftstack = []
        rightstack = []
        left = ['(','[','{']
        right = [')',']','}']
        doubledict = {'(':')','[':']','{':'}'}
        for letter in s:
            if letter in left:
                leftstack.append(letter)
            elif letter in right:
                if leftstack == [] or doubledict[leftstack.pop(-1)] != letter:
                    return False
        if leftstack != []:
            return False
        return True