解题思路:
- 非常经典的栈的使用案例 - 括号匹配,只不过这道题难度降低了很多
- 判断是左括号就入栈
- 碰到右括号的时候,从栈顶弹出一个元素,看右括号是否与栈顶元素的左括号匹配,不匹配就返回False
- 整个入栈出栈结束以后看栈内是否还有元素,还有元素就说明匹配失败
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param s string字符串
# @return bool布尔型
#
class Solution:
def isValid(self , s: str) -> bool:
# write code here
if not s:
return False
lst = []
for i in s:
if i == '{' or i == '(' or i == '[':
lst.append(i)
else:
if lst == []:
return False
if i == '}':
if lst.pop() != '{':
return False
elif i == ')':
if lst.pop() != '(':
return False
elif i == ']':
if lst.pop() != '[':
return False
if lst == []:
return True
else:
return False