leetcode 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

将输入堆入栈中，左边输入结束后开始判断右边是否与左边一致。
如果遇到右半边括号时，分类讨论：
1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环
2）若此时栈为空，则直接返回false
3）若不为对应的左半边括号，反之返回false

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        map = {
            "{":"}",
            "[":"]",
            "(":")"
            
        }
        for x in s:
            if x in map:
                stack.append(map[x])
            else:
                if len(stack)!=0:
                    top_element = stack.pop()
                    if x != top_element:
                        return False
                    else:
                        continue
                else:
                    return False
            return len(stack) == 0