leetcode20

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        if len(s) == 0 or len(s) % 2 == 1:  # 如果s一开始就是空，或者一开始就是奇数元素，则返回False
            return False  # return 语句就是将结果返回到调用的地方，并把程序的控制权一起返回，程序运行到所遇到的第一个return即返回（退出def块），不会再运行第二个return。
        for i in s:
            if i == '(' or i == '[' or i == '{':
                stack.append(i)
            else:
                if len(stack)==0: #若第一个元素就是右边括号则直接返回False
                    return False

                elif i == ')':
                    temp = stack.pop()
                    if temp != '(':
                        return False

                elif i == ']':
                    temp = stack.pop()
                    if temp != '[':
                        return False

                elif i == '}':
                    temp = stack.pop()
                    if temp != '{':
                        return False

        return True if len(stack) == 0 else False  # pop完以后若还剩一个元素，则返回False。如‘（）{’就会剩下一个元素