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中is和id的用法
Apr 03 Python
详解Python中的序列化与反序列化的使用
Jun 30 Python
Python即时网络爬虫项目启动说明详解
Feb 23 Python
flask框架视图函数用法示例
Jul 19 Python
Ubuntu下升级 python3.7.1流程备忘(推荐)
Dec 10 Python
对python特殊函数 __call__()的使用详解
Jul 02 Python
django基础学习之send_mail功能
Aug 07 Python
python实现生成Word、docx文件的方法分析
Aug 30 Python
快速解决jupyter启动卡死的问题
Apr 10 Python
django中cookiecutter的使用教程
Dec 03 Python
如何用六步教会你使用python爬虫爬取数据
Apr 06 Python
python开发人人对战的五子棋小游戏
May 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
无数据库的详细域名查询程序PHP版(1)
2006/10/09 PHP
利用浏览器的Javascript控制台调试PHP程序
2014/01/08 PHP
PHP给文字内容中的关键字进行套红处理
2016/04/12 PHP
通过正则格式化url查询字符串实现代码
2012/12/28 Javascript
js过滤特殊字符输入适合输入、粘贴、拖拽多种情况
2014/03/22 Javascript
js获取鼠标位置实例详解
2015/12/09 Javascript
浅谈JS原型对象和原型链
2016/03/02 Javascript
JS中页面与页面之间超链接跳转中文乱码问题的解决办法
2016/12/15 Javascript
JS得到当前时间的方法示例
2017/03/24 Javascript
js学习总结_基于数据类型检测的四种方式(必看)
2017/07/04 Javascript
HTML5+JS+JQuery+ECharts实现异步加载问题
2017/12/16 jQuery
Vuex 进阶之模块化组织详解
2018/01/12 Javascript
基于datepicker定义自己的angular时间组件的示例
2018/03/14 Javascript
Node错误处理笔记之挖坑系列教程
2018/06/05 Javascript
vue生命周期和react生命周期对比【推荐】
2018/09/19 Javascript
vue里的data要用return返回的原因浅析
2019/05/28 Javascript
详解JS预解析原理
2020/06/16 Javascript
vue项目页面嵌入代码块vue-prism-editor的实现
2020/10/30 Javascript
Python 错误和异常小结
2013/10/09 Python
python读取浮点数和读取文本文件示例
2014/05/06 Python
python类继承用法实例分析
2015/05/27 Python
Python Grid使用和布局详解
2018/06/30 Python
python利用Opencv实现人脸识别功能
2019/04/25 Python
详解Python 定时框架 Apscheduler原理及安装过程
2019/06/14 Python
Python3实现发送邮件和发送短信验证码功能
2020/01/07 Python
为什么黑客都用python(123个黑客必备的Python工具)
2020/01/31 Python
python 两个一样的字符串用==结果为false问题的解决
2020/03/12 Python
django 取消csrf限制的实例
2020/03/13 Python
keras 自定义loss损失函数,sample在loss上的加权和metric详解
2020/05/23 Python
python如何调用字典的key
2020/05/25 Python
35款精致的 CSS3 和 HTML5 网页模板 推荐
2012/08/03 HTML / CSS
HTML5实现直播间评论滚动效果的代码
2020/05/27 HTML / CSS
和解协议书
2014/04/16 职场文书
关于青春的演讲稿
2014/05/05 职场文书
2014年艾滋病防治工作总结
2014/12/10 职场文书
逃课检讨书
2015/01/26 职场文书