python 有效的括号的实现代码示例


Posted in Python onNovember 11, 2019

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

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

注意此处所用代码为python3

class Solution:
  def pipei(self,m:str,c:str) -> bool:
    if m=='(' and c==')':
      return True
    elif m=='[' and c==']':
      return True
    elif m+c == '{}':
      return True
    else :
      return False
  def isValid(self, s: str) -> bool:
    lens = len(s)
    if lens == 0 :
      return True
    if s[0]==')' or s[0]==']' or s[0]=='}' :
      return False
    lis = []
    lis.append(s[0])
    for i in range(1,lens) :
      if len(lis) :
        tmp = lis.pop()
        if self.pipei(tmp,s[i]) :
          pass
        else :
          lis.append(tmp)
          lis.append(s[i])
      else :
        lis.append(s[i])
    if len(lis) :
      return False
    return True

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python里对list中的整数求平均并排序
Sep 12 Python
python3.5使用tkinter制作记事本
Jun 20 Python
pycharm安装和首次使用教程
Aug 27 Python
Flask-WTF表单的使用方法
Jul 12 Python
使用Python和Scribus创建一个RGB立方体的方法
Jul 17 Python
python 并发编程 阻塞IO模型原理解析
Aug 20 Python
DJANGO-URL反向解析REVERSE实例讲解
Oct 25 Python
python下载卫星云图合成gif的方法示例
Feb 18 Python
python梯度下降算法的实现
Feb 24 Python
Python爬虫爬取、解析数据操作示例
Mar 27 Python
Pytorch实验常用代码段汇总
Nov 19 Python
python 遍历磁盘目录的三种方法
Apr 02 Python
Python+OpenCV实现实时眼动追踪的示例代码
Nov 11 #Python
python的pyecharts绘制各种图表详细(附代码)
Nov 11 #Python
python OpenCV GrabCut使用实例解析
Nov 11 #Python
Python上下文管理器用法及实例解析
Nov 11 #Python
Django 请求Request的具体使用方法
Nov 11 #Python
浅谈Python类中的self到底是干啥的
Nov 11 #Python
python 调试冷知识(小结)
Nov 11 #Python
You might like
PHPLog php 程序调试追踪工具
2009/09/09 PHP
PHP学习笔记之三 数据库基本操作
2011/01/17 PHP
php中上传文件的的解决方案
2018/09/25 PHP
PHP实现用session来实现记录用户登陆信息
2018/10/15 PHP
PHP tp5中使用原生sql查询代码实例
2020/10/28 PHP
Javascript 网页水印(非图片水印)实现代码
2010/03/01 Javascript
jquery validate在ie8下的bug解决方法
2013/11/13 Javascript
仿淘宝TAB切换搜索框搜索切换的相关内容
2014/09/21 Javascript
Javascript学习笔记之数组的构造函数
2014/11/23 Javascript
js验证真实姓名与身份证号是否匹配
2015/10/13 Javascript
JavaScript阻止回车提交表单的方法
2015/12/30 Javascript
全面解析多种Bootstrap图片轮播效果
2016/05/27 Javascript
javascript和jQuery实现网页实时聊天的ajax长轮询
2016/07/20 Javascript
AngularJS ui-router刷新子页面路由的方法
2018/07/23 Javascript
layui点击按钮添加可编辑的一行方法
2018/08/15 Javascript
浅谈Vue.use的使用
2018/08/29 Javascript
微信小程序登录按钮遮罩浮层效果的实现方法
2018/12/16 Javascript
JS div匀速移动动画与变速移动动画代码实例
2019/03/26 Javascript
js实现二级联动简单实例
2020/01/11 Javascript
Python处理RSS、ATOM模块FEEDPARSER介绍
2015/02/18 Python
python3中dict(字典)的使用方法示例
2017/03/22 Python
Python PyQt5实现的简易计算器功能示例
2017/08/23 Python
Flask框架WTForm表单用法示例
2018/07/20 Python
django_orm查询性能优化方法
2018/08/20 Python
python用列表生成式写嵌套循环的方法
2018/11/08 Python
python 检查数据中是否有缺失值,删除缺失值的方式
2019/12/02 Python
Django异步任务线程池实现原理
2019/12/17 Python
Python Tornado之跨域请求与Options请求方式
2020/03/28 Python
Python yield生成器和return对比代码实例
2020/04/20 Python
部署Django到阿里云服务器教程示例
2020/06/03 Python
python读取xml文件方法解析
2020/08/04 Python
Under Armour澳大利亚官网:美国知名的高端功能性运动品牌
2018/02/22 全球购物
金融专业个人求职信
2013/09/22 职场文书
本科毕业生自荐信
2014/05/26 职场文书
代理人委托书
2014/09/16 职场文书
婚礼迎宾词大全
2015/08/10 职场文书