给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
提示:
- 1 <= s.length <= 104
- s 仅由括号 ‘()[]{}’ 组成
Python实现
使用栈来进行判断即可。
class Solution:
def isValid(self, s: str) -> bool:
st = []
for ch in s:
if ch in ['(','[','{']:
st.append(ch)
else:
if len(st)==0:
return False
top = st.pop(-1)
if top=='(' and ch !=')':
return False
if top=='[' and ch !=']':
return False
if top == '{' and ch!='}':
return False
if len(st)>0:
return False
return True