【LeetCode 20】Valid Parentheses(Python)

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
题目分析：给定一个字符串包含的字符只能在这些中’(‘, ‘)’, ‘{‘, ‘}’, ‘[’ , ‘]’选择。判断输入的括号是否匹配。例如：[()] ->合法 [(}] ->不合法 ()) ->不合法
方法一：
思路：用数据结构里面的栈去做，最简单，也好懂。
在这里简单介绍一下栈，就是一个空的表，当要往表里添加元素的时候，只能在表的一段进行插入删除（就像一个水杯，只有一个开口，不管你想倒入水还是倒出水，都只能对那一个口操作）
栈的操作主要就是pop() 弹出最后输入的那个元素，append()添加一个元素进栈。栈内是有序排列的（按你插入元素的先后顺序，最先插入的元素就在杯子底，最后插入的元素当然也就摞到了杯子最上边)
代码：（可以成功提交）

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        sa=[None]
        a={'}':'{',']':'[',')':'('}
        for i in s:
            if i in a and a[i]==sa[len(sa)-1]:
                sa.pop()
            else:
                sa.append(i)
        return if len(sa)==1
        '''
        这下面的内容是为了将最后测验结果可视化，提交的时候可以不写
        if len(sa)==1:
            print("false")
        else:print("true")
        '''

d=Solution()        #最后这三行是便于自己在编译器里运行进行检查，提交的时候写不写都行
c=d.isValid(['[{}]'])
print(c)