我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

使用python3 在leedcode中完成括号匹配

img


class Solution:
    def isValid(self, s: str) -> bool:
        match = {'}':'{',')':'(',']':'['}
        stack = []
        if len(s)%2 == 1:
            return False
        for ch in s:
            
            if ch in ['(','[','{']:
                stack.append(ch)
                return True
            else:       #ch in {')','}',']'}
                if len(stack) <=0: 
                    return False
                elif stack[-1] == match[ch]:
                    return stack.pop()
                else:
                    return False  
        if len(stack)==0:
            return True
        else:
            return False
        

你的题目是什么?

近期文章

  • Python 爬虫,找不到指定的元素咋办
  • c语言while的嵌套问题?急
  • 可以看看打出单片机的程序吗
  • 这种要这么弄才可以?复制粘贴运行出来是一串乱码,小百提问,大老些轻点
  • 习题上的看看这段代码有什么问题
  • 可以删除tr但是会报错
  • count用法为什么空格返回的不理想
  • 第二题请大家,做一下。
  • 为啥会显示ssh没给赋值?我上边有写啊。
  • 单片机16个流水灯程序
  • 怎么让ser2012中bat文件免登陆自动运行
  • python win32模块通过句柄怎么判定窗口是否为活动窗口?
  • 名字乱怎么整理,实在难到了
  • 实现一个计算阶乘的简单函数 使得可以利用这个函数生成阶乘表
  • Pandas怎么筛选出是日期的记录?
  • c#如何在程序运行时调整picturebox大小
  • 用python 绘制sin曲线用xy轴
  • sum最后运行结果为0.000000 哪里有问题 请解惑
  • java.lang.IllegalArgumentException:Button not attached to window manager
  • inventor文件未被检出,请问这是怎么回事,有办法解决吗

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华