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神经卷积网络的人脸识别
May 24 Python
Python3实现将本地JSON大数据文件写入MySQL数据库的方法
Jun 13 Python
python matlibplot绘制3D图形
Jul 02 Python
Django使用AJAX调用自己写的API接口的方法
Mar 06 Python
Python面向对象程序设计类变量与成员变量、类方法与成员方法用法分析
Apr 12 Python
Python实现 版本号对比功能的实例代码
Apr 18 Python
实例详解Matlab 与 Python 的区别
Apr 26 Python
详解解决Python memory error的问题(四种解决方案)
Aug 08 Python
python 五子棋如何获得鼠标点击坐标
Nov 04 Python
Python wordcloud库安装方法总结
Dec 31 Python
Python爬虫之Selenium库的使用方法
Jan 03 Python
详解Python openpyxl库的基本应用
Feb 26 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
咖啡历史、消费和行业趋势
2021/03/03 咖啡文化
基于mysql的论坛(5)
2006/10/09 PHP
PHP下对字符串的递增运算代码
2010/08/21 PHP
php中header跳转使用include包含解决参数丢失问题
2015/05/08 PHP
ThinkPHP函数详解之M方法和R方法
2015/09/10 PHP
php采集神器cURL使用方法详解
2016/02/19 PHP
Windows平台PHP+IECapt实现网页批量截图并创建缩略图功能详解
2019/08/02 PHP
JS模式之单例模式基本用法
2015/06/30 Javascript
使用jQuery+EasyUI实现CheckBoxTree的级联选中特效
2015/12/06 Javascript
Underscore源码分析
2015/12/30 Javascript
js控制文本框只能输入中文、英文、数字与指定特殊符号的实现代码
2016/09/09 Javascript
微信小程序之页面拦截器的示例代码
2017/09/07 Javascript
利用Angular2 + Ionic3开发IOS应用实例教程
2018/01/15 Javascript
vue axios 在页面切换时中断请求方法 ajax
2018/03/05 Javascript
Bootstrap fileinput 上传新文件移除时触发服务器同步删除的配置
2018/10/08 Javascript
angularJS自定义directive之带参方法传递详解
2018/10/09 Javascript
Vue 处理表单input单行文本框的实例代码
2019/05/09 Javascript
操作按钮悬浮固定在微信小程序底部的实现代码
2019/08/02 Javascript
vue canvas绘制矩形并解决由clearRec带来的闪屏问题
2019/09/02 Javascript
Vue中添加滚动事件设置的方法详解
2020/09/14 Javascript
解决antd 表单设置默认值initialValue后验证失效的问题
2020/11/02 Javascript
python中split方法用法分析
2015/04/17 Python
python中的代码编码格式转换问题
2015/06/10 Python
python实现时间o(1)的最小栈的实例代码
2018/07/23 Python
使用Scrapy爬取动态数据
2018/10/21 Python
Python 给屏幕打印信息加上颜色的实现方法
2019/04/24 Python
Xadmin+rules实现多选行权限方式(级联效果)
2020/04/07 Python
python中常见错误及解决方法
2020/06/21 Python
python读取excel数据并且画图的实现示例
2021/02/08 Python
总结html5自定义属性有哪些
2020/04/01 HTML / CSS
澳大利亚婴儿喂养品牌:Cherub Baby
2018/11/01 全球购物
保加利亚服装和鞋类购物网站:Bibloo.bg
2020/11/08 全球购物
网上商城创业计划书范文
2014/01/31 职场文书
汽车销售员如何做职业生涯规划
2014/02/16 职场文书
党员自我对照检查材料
2014/08/19 职场文书
2016年幼儿园教研活动总结
2016/04/05 职场文书