标签：int div [] 比较 append span hang 相同 end
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}"
输出: true
这种题还是栈解决比较好 附上python代码
class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ q = [] for i in s: if i=="(": q.append(")") continue if i=="[": q.append("]") continue if i=="{": q.append("}") continue if not q or i!=q.pop(): return False if q: return False else: return True
标签：int div [] 比较 append span hang 相同 end
原文地址：https://www.cnblogs.com/Lynwood/p/9611210.html
