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使用Supervisor来管理进程的方法
May 28 Python
Python常用算法学习基础教程
Apr 13 Python
在PyCharm中批量查找及替换的方法
Jan 20 Python
让你的Python代码实现类型提示功能
Nov 19 Python
Python高级特性——详解多维数组切片(Slice)
Nov 26 Python
通过实例解析python描述符原理作用
Jan 22 Python
Python3 字典dictionary入门基础附实例
Feb 10 Python
Python paramiko 模块浅谈与SSH主要功能模拟解析
Feb 29 Python
Python中求对数方法总结
Mar 10 Python
PyQt5 控件字体样式等设置的实现
May 13 Python
Tensorflow全局设置可见GPU编号操作
Jun 30 Python
Python数据分析入门之数据读取与存储
May 13 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
PHP FOR MYSQL 代码生成助手(根据Mysql里的字段自动生成类文件的)
2011/07/23 PHP
Codeigniter操作数据库表的优化写法总结
2014/06/12 PHP
采用ThinkPHP中F方法实现快速缓存实例
2014/06/13 PHP
使用PHPMailer实现邮件发送代码分享
2014/10/23 PHP
php 多进程编程父进程的阻塞与非阻塞实例分析
2020/02/22 PHP
动态修改DOM 里面的 id 属性的弊端分析
2008/09/03 Javascript
jQuery Ajax之$.get()方法和$.post()方法
2009/10/12 Javascript
JavaScript 精粹读书笔记(1,2)
2010/02/07 Javascript
js实现checkbox全选和反选示例
2014/05/01 Javascript
jquery实现清新实用的网页菜单效果
2015/08/28 Javascript
JS实现模拟百度搜索“2012世界末日”网页地震撕裂效果代码
2015/10/31 Javascript
关于javascript中dataset的问题小结
2015/11/16 Javascript
利用CSS3在Angular中实现动画
2016/01/15 Javascript
使用jQuery的easydrag插件实现可拖动的DIV弹出框
2016/02/19 Javascript
深入分析javascript中console命令
2016/08/14 Javascript
node.js Sequelize实现单实例字段或批量自增、自减
2016/12/08 Javascript
javascript表单正则应用
2017/02/04 Javascript
Vue中的无限加载vue-infinite-loading的方法
2018/04/08 Javascript
vue 使用class创建和清除水印的示例代码
2020/12/25 Vue.js
[56:17]NB vs Infamous 2019国际邀请赛淘汰赛 败者组 BO3 第三场 8.22
2019/09/05 DOTA
python字符串连接的N种方式总结
2014/09/17 Python
Python复数属性和方法运算操作示例
2017/07/21 Python
Python 多核并行计算的示例代码
2017/11/07 Python
简单了解Java Netty Reactor三种线程模型
2020/04/26 Python
Python 中由 yield 实现异步操作
2020/05/04 Python
Python函数的迭代器与生成器的示例代码
2020/06/18 Python
详解如何在css3打包后自动追加前缀插件:autoprefixer
2018/12/18 HTML / CSS
Html5应用程序缓存(Cache manifest)
2018/06/04 HTML / CSS
Scotch Porter官方网站:男士美容产品
2020/08/31 全球购物
《一个小村庄的故事》教学反思
2014/04/13 职场文书
中班上学期幼儿评语
2014/04/30 职场文书
2014年全国爱牙日宣传活动方案
2014/09/21 职场文书
党的群众路线教育实践活动个人批评与自我批评
2014/10/16 职场文书
2014年校长工作总结
2014/12/11 职场文书
2016大学自主招生推荐信范文
2015/03/23 职场文书
2016年端午节寄语
2015/12/04 职场文书