力扣刷题笔记--20. 有效的括号 python解法
题目描述：
简单题
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true示例 2：
输入：s = "()[]{}"
输出：true示例 3：
输入：s = "(]"
输出：false提示：
1 <= s.length <= 10^4s仅由括号'()[]{}'组成
代码
python代码：
class Solution:
def isValid(self, s: str) -> bool:
x=[]
for i in s:
if x==[]:
x.append(i)
else:
if x[-1]=='(' and i==')':
x.pop()
elif x[-1]=='[' and i==']':
x.pop()
elif x[-1]=='{' and i=='}':
x.pop()
else:
x.append(i)
if x==[]:
return True
else:
return False1.python中判断列表为空的三种方法：
x=[]
if len(x)==0: if not x: if x==[]:
注：python中==表示两个变量是否相等，而在java中==表示两个变量是否指向同一个对象。
2.代码解析：
创建一个空列表x，这里将其看做一个栈。
循环遍历字符串s，判断列表x是否为空，若x为空，将字符i加入到x中。若x不为空，进行括号匹配，如果x栈顶元素为'('且i为')'，或者x栈顶元素为'['且i为']'，或者x栈顶元素为'{'且i为'}'，取出x栈顶元素；如果括号没有匹配的，则将i加入到x中。
循环遍历字符串s后，判断x是否为空，如果x为空，代表所有括号完成匹配；如果x不为空，代表x中有一些括号没有完成匹配。
python代码2：
class Solution:
def isValid(self, s: str) -> bool:
dic={'(':')','[':']','{':'}'}
x=[]
for i in s:
if x==[] or dic.get(x[-1])!=i:
x.append(i)
else:
x.pop()
return x==[]这种方法使用的是python中的字典。字典中get()是查找并返回字典中的某个键的值，找到则返回该值，找不到则返回None。
设置字典：将相匹配的左括号作为字典的键，将右括号作为字典的值。
列表x初始为空列表。
循环遍历字符串s，如果x为空列表，或者字典中查找指定键（列表x栈顶元素）的值不是字符i，将字符i加入到列表x中；否则，取出x中栈顶元素。
最后判断x是否为空，若为空，则返回true；否则，返回false。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2022-11-03，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录