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 Web框架
Mar 20 Python
python2.7 mayavi 安装图文教程(推荐)
Jun 22 Python
python中is与双等于号“==”的区别示例详解
Nov 21 Python
python中的turtle库函数简单使用教程
Jul 23 Python
python中正则表达式 re.findall 用法
Oct 23 Python
详解安装mitmproxy以及遇到的坑和简单用法
Jan 21 Python
python操作docx写入内容,并控制文本的字体颜色
Feb 13 Python
numpy矩阵数值太多不能全部显示的解决
May 14 Python
python中pathlib模块的基本用法与总结
Aug 17 Python
两行代码解决Jupyter Notebook中文不能显示的问题
Apr 24 Python
Python Pandas知识点之缺失值处理详解
May 11 Python
python面向对象版学生信息管理系统
Jun 24 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
追求程序速度,而不是编程的速度
2008/04/23 PHP
PHPUnit PHP测试框架安装方法
2011/03/23 PHP
解析posix与perl标准的正则表达式区别
2013/06/17 PHP
xss防御之php利用httponly防xss攻击
2014/03/21 PHP
Zend Framework教程之Zend_Helpers动作助手ViewRenderer用法详解
2016/07/20 PHP
遍历echsop的region表形成缓存的程序实例代码
2016/11/01 PHP
PHP快速推送微信模板消息
2017/04/14 PHP
PHP API接口必备之输出json格式数据示例代码
2017/06/27 PHP
jQuery live( type, fn ) 委派事件实现
2009/10/11 Javascript
解读JavaScript中 For, While与递归的用法
2013/05/07 Javascript
$.each与$().each的区别示例介绍
2014/03/20 Javascript
js实现简易的单数字随机抽奖(0-9)
2020/03/19 Javascript
js计算时间差代码【包括计算,天,时,分,秒】
2016/04/26 Javascript
全面解析JavaScript里的循环方法之forEach,for-in,for-of
2020/04/20 Javascript
JS使用单链表统计英语单词出现次数
2016/06/16 Javascript
快速实现JS图片懒加载(可视区域加载)示例代码
2017/01/04 Javascript
Vue.js2.0中的变化小结
2017/10/24 Javascript
Vue实现按钮旋转和移动位置的实例代码
2018/08/09 Javascript
javascript实现简单打字游戏
2019/10/29 Javascript
[03:13]DOTA2-DPC中国联赛1月25日Recap集锦
2021/03/11 DOTA
用Python实现通过哈希算法检测图片重复的教程
2015/04/02 Python
放弃 Python 转向 Go语言有人给出了 9 大理由
2017/10/20 Python
python 反向输出字符串的方法
2018/07/16 Python
用Python将结果保存为xlsx的方法
2019/01/28 Python
Python实现带下标索引的遍历操作示例
2019/05/30 Python
python多进程并发demo实例解析
2019/12/13 Python
Python基于进程池实现多进程过程解析
2020/04/30 Python
CSS3实现粒子旋转伸缩加载动画
2016/04/22 HTML / CSS
比利时的在线灯具店:Lampen24.be
2019/07/01 全球购物
英国折扣高尔夫商店:Discount Golf Store
2019/11/19 全球购物
广州喜创信息技术有限公司JAVA软件工程师笔试题
2012/10/17 面试题
《木笛》教学反思
2014/03/01 职场文书
房地产项目建议书
2014/03/12 职场文书
激励员工的口号
2014/06/16 职场文书
劳动争议仲裁代理词
2015/05/25 职场文书
速龙x4-860k处理器相当于i几
2022/04/20 数码科技