Leet Code OJ 20. Valid Parentheses [Difficulty: Easy] -- python3

很简单的一道题，考点就是栈的使用，但是题目中有几个陷阱：

1. 考虑空输入
2. 非空输入保证成对，正常顺序出现
3. 非空输入保证出来这几种括号之外没有其他符号的出现

---

可以加入几个提前判断

1. 是否非空（第一次没有考虑到非空问题所以就wa了）
2. 是不是只含有括号（使用正则表达式）
3. 初步判断是不是成对出现，对长度进行判断。

---

在做了基本处理之后，本题的重点就变成判断是不是按照顺序出现。如果是‘{（【’这三个符号就入栈，反之弹出最末尾的元素看是不是和当前配对。

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        import  re
        list1 = []
        length = len(s)

        if  length ==0 :
            return True
        elif re.match(r'^[{(\[][{}()\[\]]*[})\]]$',s) == None :
            #保证只含有这几个符号
            return False

        elif length%2 !=0:#保证成对
                return False
        else:
            for i in range(length):
                if s[i] == '{' or s[i] == '[' or s[i] == '(':
                    list1.append(s[i])
                elif s[i] == '}' or s[i] == ']' or s[i] == ')':
                    test = list1.pop()
                    if  s[i] == '}' and test != '{':
                        return False
                    elif s[i] == ']' and test != '[':
                        return False
                    elif s[i] == ')' and test != '(':
                        return False

            return True

---

比较简单基础的一道题，考察的是栈这种基本数据结构，可惜没有考虑到输入非空没有一次ac