有效的括号--Python实现

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

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

def isValid(s):
        n=len(s)
        stack=[]
        s=list(s)
        for _ in range(n):
            if not stack:
                stack.append(s.pop(0))
            else:
                if stack[-1]+s[0] in ['()','[]','{}']:
                    stack.pop()
                    s.pop(0)
                else:
                    stack.append(s.pop(0))
        return not stack