Leetcode---栈系列刷题（python3实现）----#20有效的括号

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

有效字符串需满足：

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

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

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

示例 5:

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

class Solution:
    def isValid(self, s):
        stack = []
        flag = 1
        if(len(s)%2!=0):                                    #如果长度为奇数则一定没有匹配成功
            flag = 0
        else:
            for i in range(len(s)):
                if s[i] == "(" or s[i] == "[" or s[i] == "{":
                    stack.append(s[i])
                    continue
                if stack:
                    a = stack[len(stack)-1]                 #取栈顶元素
                    if s[i] == ")":                         #如果括号可以匹配成功，则相应的左括号右括号的位置是相对的，所以可以取出栈顶元素进行比较
                        if a != "(":
                            flag = 0
                        stack.pop()                         

                    elif s[i] == '}':
                        if a != "{":
                            flag = 0
                        stack.pop()
                    elif s[i] == "]":
                        if a != "[":
                            flag = 0
                        stack.pop()
            if stack != []:                                  #如果扫描过一遍仍有元素在栈内，说明有的括号没有匹配到，则没有匹配成功
                flag = 0
        if flag == 1:
            return True
        else:
            return False

这个代码还没有Bugfree,有时间我会改进的~~,欢迎大家指出我的错误和不足之处~~~一起加油~