Python有效的括号

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

有效字符串需满足：

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

---

 提到括号的匹配，我们可以自然而然的想到用栈来解决。

思路：构造一个列表作为栈，然后遍历数组进行匹配，此时我们要判断是否是合法括号，我们就要首先构造一个字典，存储合法括号的匹配对。然后通过是否在字典中判断是否合法且是否配对。若配对，则出栈。不配对，则入栈。

我们要注意一个问题就是，字典中放入的键值对要以右括号为键，左括号为值。因为我们首先遍历字符串读入的肯定是左括号，那么左括号肯定不在字典中，所以我们存入栈中。直到遍历到右括号时，判断其在字典中，此时键对应的值与栈首是否相等则判断是否匹配。

判断是否配对是与字符串倒数第一位，即栈首判断，一开始栈肯定是空的，所以若只有单个字符作为字符串，则会报错，因为判断时我们并没有在栈中存入任何值，所以判断时会报错，所以还要加入一个栈不为空的判断条件。

代码：

class Solution(object):
    def isValid(self, s):
        #构造一个字典，判断括号的配对
        dict1 = {')': '(', ']': '[', '}': '{'}
        #设置一个列表，作为栈
        list1 = []
        #遍历数组进行匹配
        for i in s:
            if i in dict1 and list1 != [] and dict1[i] == list1[-1]:
                #将配对括号出栈
                list1.pop()
            else:
                #不配对的入栈
                list1.append(i)
        #判断当前是否全部配对并返回
        return len(list1) == 0

 运行示例：

s = Solution()
print(s.isValid("()[]{}"))