力扣刷题笔记--20. 有效的括号 python解法

题目描述：

简单题

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

• 1 <= s.length <= 10^4
• s 仅由括号 '()[]{}' 组成

代码

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 False

1.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。