python快速输入括号_LeetCode_Python(20)_有效的括号
需求
给定一个只包括 '('、')'、'{'、'}'、'['、']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意:空字符串可被认为是有效字符串。
示例 1
输入: "()"
输出: true
示例 2
输入: "()[]{}"
输出: true
示例 3
输入: "(]"
输出: false
示例 4
输入: "([)]"
输出: false
示例 5
输入: "{[]}"
输出: true
解决方案
方法一
根据需求,左右必须是同类型的括号,且各类符号之间可以互相包含,但不能交叉,一旦出现交叉情况则说明是无效字符;
循环判断字符串中是否存在()、[]、{},如果存在则替换为空字符,直到将所有的括号剔除,如果最后字符串为空则说明是有效字符,否则是无效字符
参考代码
def is_valid(s):
while '()' in s or '[]' in s or '{}' in s:
s = s.replace('()', '')
s = s.replace('[]', '')
s = s.replace('{}', '')
return s == ''
s = '{([()})]'
print(is_valid(s))
False
方法二
构建以右括号为key,左括号为value的字典;
遍历字符串
为左括号时,直接添加到中间结果;
为右括号时,通过字典获取对应的左括号,与中间结果的最后一个元素对比。1)如果不相等则说明是无效字符串,结束遍历,直接返回False;2)如果相等则删除中间结果的最后一个元素,继续遍历直到结束;
遍历结束后,如果中间结果长度为1(默认的空字符),说明添加的左括号都存在有效的右括号而被删除,是有效字符,否则是无效的。
参考代码
def is_valid(s):
d = {
')': '(',
']': '[',
'}': '{'
}
item = [' ']
for i in s:
j = d.get(i, '')
if item[-1] == j:
item.pop()
elif j:
return False
else:
item.append(i)
return len(item) == 1
s = '{([()})]'
print(is_valid(s))
False
方法三
该方法与方法二的思路一样,构建右括号对应左括号的字典,遍历字符串进行判断,该方法更简洁优雅,好理解;
遍历字符串
为左括号时,添加到中间结果,结束本次循环,开始下次循环;
为右括号时:1)如果中间结果为空时,说明是无效字符串,结束循环返回False;2)中间结果不为空,对中间结果进行pop()操作(默认删除最后一个元素),返回删除的元素,与右括号对比,如果不相等则说明是无效字符串,结束循环返回False;如果相等继续遍历直到结束;
遍历结束后,如果中间结果为空,说明添加的左括号都存在有效的右括号而被删除,是有效字符,否则是无效的。
参考代码
def is_valid(s):
d = {
')': '(',
']': '[',
'}': '{'
}
item = []
for i in s:
if i not in d:
item.append(i)
continue
if not item or item.pop() != d[i]:
return False
return len(item) == 0
s = '{([()})]'
print(is_valid(s))
False
python快速输入括号_LeetCode_Python(20)_有效的括号相关推荐
- python快速输入括号_pycharm 实现光标快速移动到括号外或行尾的操作
如下所示: coupon = models.ForeignKey("Coupon", on_delete=models.CASCADE) pycharm中编写程序, 需要将光标快速 ...
- 如何在python中输入复杂的数学公式_如何快速方便随意的在Word中输入复杂的数学公式...
如何快速方便随意的在Word中输入复杂的数学公式 时间:2016-05-20 作者:snow 来源:互联网 Word功能的强大众做周知,我们可以在Word里随意输入各型数据:文本.形状.Sma ...
- python快速入门神器 知乎_太香了!墙裂推荐6个Python数据分析神器!!
hello,大家好我是东哥! 用Python处理数据大家都不陌生了,属常规操作,但常规之下还是也有些暗藏技巧的,本篇东哥分享6个好玩高效的操作,帮助大家提高效率. 一.Pandas Profiling ...
- python连续输入直到回车退出_详解Python实现按任意键继续/退出的功能
前言 要实现该功能,需要的就是暂停程序.等待并捕捉用户的一个键盘输入,然后继续执行.Python 有内建的库能帮我们实现该功能,不过要区别对待 Windows 和 Linux. msvcrt中的 ge ...
- python如何输入n个数字_如何在列表中逐个输入n个数字?
最简单的方法如下:n = int(input()) l = [int(input()) for _ in range(n)] 但是,这有一些问题:它会在无效输入时崩溃. 它评估危险的输入-用户可以修改 ...
- python input输入多个变量_「Python 秘籍」1.2 解压可迭代对象赋值给多个变量
问题 需要从某个可迭代对象中分解出 N 个元素,但是这个可迭代对象的长度可能超过 N,这会导致出现"需要解包的值过多(too many values to unpack)"的异常. ...
- python快速接手别人的代码_十步教你如何接手别人的代码!
想必在很多程序员的职业生涯中,都有过一种难以避免的状况,即接下别人的代码.而这是种怎样的体验?有人说,接手别人的代码之后我也想辞职:有人说,一个连注释都没有的代码有何灵魂可言:更有网友说,如果你恨一个 ...
- python 需要输入多个变量_使用多个变量的Python输入验证…是否简化?
首先,我搜索了这个网站,很多,找到了关于这个主题的其他帖子,甚至是我正在做的同一个作业,所以代码非常相似...不过,有一些事情略有不同.我在上这门课,用的是"从Python开始,第4版&qu ...
- python编程输入数字输出月份英文_编程题:输入英文月份单词,输出对应月的数字形式。...
编程题:输入英文月份单词,输出对应月的数字形式. #include #include int search(char list[][20],char name[],int m) { int i; fo ...
最新文章
- 经典的JavaScript入门书
- JavaScript-2(数组与字符串的方法)
- CSDNmarkdown编辑器直接写代码的小效果(一生愿)
- SwiftUI3.0封装Lottie动画库
- Windows上搭建EMQTT服务器
- java授权失败_自定义Spring Security的身份验证失败处理方法
- compose部署redis和mysql_浅析docker-compose部署mysql无法访问的问题
- linux 查看usb端口_linux开发:Linux下查看端口占用
- c#socket编程 (转)
- Android lowmemorykiller分析
- 图书管理系统-借书操作
- sql注入开源网站包
- 后端都需要学习什么?
- requestLayout() improperly called by…view.NoScrollGridView during layout: running second layout pass
- 面对区块链,普通人应该做什么?
- Ubuntu中连不上网,百度 ping 不通
- windows 10 专业版构建虚拟机业务Hyper-V
- docker学习5-docker安装tomcat环境和部署war包
- TCP FIN扫描探测原理
- python爬虫股票市盈率_使用python爬虫实现网络股票信息爬取的demo