20. 有效的括号（出入栈初级算法）

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

有效字符串需满足：

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def isValid(self, s: str) -> bool:
        zhan=[]
        n=len(s)
        for i in range(n):
            if s[i] in [')',']','}']:
                #遇到右括号出栈并 判断
                if (zhan):
                    temp=zhan.pop()#出栈
                    if (temp is '(' and s[i] is ')') or (temp is '[' and s[i] is ']') or (temp is '{' and s[i] is '}'):
                        continue
                    else:
                        #匹配失败
                        return False
                else:
                    #空了，没有可以匹配的
                    return False
            else:
                #遇到左括号入栈
                zhan.append(s[i])
        if not zhan:
            return True
        else:
            return False