给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
作者:力扣 (LeetCode)
链接:力扣
先进行分析我们了解到要满足这个有效的括号,必须要使题目中给出的三种可能出现的括号要左右量变闭合。所以使用栈的方法来完成这道题目还是比较合适的。此前我写过有关栈的知识的相关文章Python顺序表(列表)构造栈_如风Zhhh的博客-CSDN博客Python顺序表(列表)构造栈https://blog.csdn.net/qq_60926106/article/details/125286009?spm=1001.2014.3001.5502思路如下:
①.可以先进行一个大致的筛选,如果给出的字符串(这里我们用s来表示这个字符串)s的长度等于0或者是一个奇数,那么可以直接返回False了,因为如果括号想要形成闭合,s的长度只可能是偶数。
②.对于s不为0且是偶数的情况下,我们再进行如下判断:
1.遍历整个s,如果遍历出的元素 i (for i in s) 为"(" "{" "[" 中的任意一个,我们就可以把他们相对应的")" "}" "]" 压栈(前提是我们先创立一个列表来作为我们的栈)。如果 i 碰到的元素是")" "}" "]" ,我们可以进行出栈操作,看弹出元素是否与 i 相等,再进行判断。若相等,则继续循环,若不相等,直接返回False即可。
2.循环结束后,如果栈中元素为0,那么表示括号全部都得到了闭合,可以返回True,否则就返回False。
代码如下:
class Solution:
def isValid(self, s: str) -> bool:
if len(s)==0 or len(s)%2 != 0:
return False
stack=[]
for i in s:
if i=='(':
stack.append(')')
elif i=='{':
stack.append('}')
elif i=='[':
stack.append(']')
else:
if not stack:
return False
if i==stack.pop():
continue
return False
return stack==[]