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多线程学习资料
Dec 19 Python
python对象及面向对象技术详解
Jul 19 Python
用virtualenv建立多个Python独立虚拟开发环境
Jul 06 Python
python编写朴素贝叶斯用于文本分类
Dec 21 Python
Python2.7下安装Scrapy框架步骤教程
Dec 22 Python
python 列表输出重复值以及对应的角标方法
Jun 11 Python
pyqt弹出新对话框,以及关闭对话框获取数据的实例
Jun 18 Python
python UDP(udp)协议发送和接收的实例
Jul 22 Python
关于Numpy数据类型对象(dtype)使用详解
Nov 27 Python
PyCharm第一次安装及使用教程
Jan 08 Python
python爬取新闻门户网站的示例
Apr 25 Python
OpenCV 图像梯度的实现方法
Jul 25 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
2020年4月新番动漫目录 官方宣布4月播出的作品一览
2020/03/08 日漫
php 从数据库提取二进制图片的处理代码
2009/09/09 PHP
php学习笔记 类的声明与对象实例化
2011/06/13 PHP
基于PHP输出缓存(output_buffering)的深入理解
2013/06/13 PHP
PHP实现按之字形顺序打印二叉树的方法
2018/01/16 PHP
thinkPHP5.0框架验证码调用及点击图片刷新简单实现方法
2018/09/07 PHP
javascript for循环设法提高性能
2010/02/24 Javascript
JSON 和 JavaScript eval使用说明
2010/06/13 Javascript
一个js拖拽的效果类和dom-drag.js浅析
2010/07/17 Javascript
javascript检测两个数组是否相似
2015/05/19 Javascript
JavaScript多并发问题如何处理
2015/10/28 Javascript
JavaScript从数组的indexOf()深入之Object的Property机制
2016/05/11 Javascript
js原生之焦点图转换加定时器实例
2016/12/12 Javascript
vue实现动态数据绑定
2017/04/28 Javascript
Express之get,pos请求参数的获取
2017/05/02 Javascript
JavaScript之浏览器对象_动力节点Java学院整理
2017/07/03 Javascript
JS实现提交表单前的数字及邮箱校检功能
2017/11/13 Javascript
详解基于node.js的脚手架工具开发经历
2019/01/28 Javascript
解决VUE-Router 同一页面第二次进入不刷新的问题
2020/07/22 Javascript
Vue中computed和watch有哪些区别
2020/12/19 Vue.js
[02:19]DOTA2女子战队FOX视频专访:希望更多美眉一起加入
2013/10/15 DOTA
Python 功能和特点(新手必学)
2015/12/30 Python
python写入并获取剪切板内容的实例
2018/05/31 Python
pandas DataFrame 删除重复的行的实现方法
2019/01/29 Python
我用Python抓取了7000 多本电子书案例详解
2019/03/25 Python
python采集百度搜索结果带有特定URL的链接代码实例
2019/08/30 Python
基于Python和PyYAML读取yaml配置文件数据
2020/01/13 Python
P D PAOLA意大利官网:西班牙著名的珠宝首饰品牌
2019/09/24 全球购物
澳大利亚在线高跟鞋商店:Shoe Me
2019/11/19 全球购物
教育系毕业生中文求职信范文
2013/10/06 职场文书
环境工程毕业生自荐信
2013/11/17 职场文书
爱护公共设施倡议书
2014/08/29 职场文书
校园广播稿范文
2015/08/19 职场文书
先进个人事迹材料(2016推荐版)
2016/03/01 职场文书
Python面向对象之内置函数相关知识总结
2021/06/24 Python
Python anaconda安装库命令详解
2021/10/16 Python