1、题目：

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。

示例 1:

输入: "()" 输出: true

示例 2:

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

示例 3:

输入: "(]" 输出: false

示例 4:

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

示例 5:

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

2、思路：

第一反应是用栈实现括号的匹配

遍历输入字符串 如果当前字符为左半边括号时，则将其压入栈中 如果遇到右半边括号时，则分类讨论： （1）如栈不为空且栈顶为对应的左半边括号，则取出栈顶元素，继续循环 （2）若此时栈为空，则直接返回false （3）若不为对应的左半边括号，反之返回false

3、实现(Python)：

class Solution: def isValid(self, s): stack = [] map = { "{":"}", "[":"]" , "(":")"} for x in s: if x in map: stack.append(x) else: if len(stack) != 0: top = stack.pop() if x != top: return False else: continue else: return False return len(satck) == 0