python中括号怎么输入_python 有效的括号的实现代码示例

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 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 有效的括号的实现代码示例相关推荐

python中括号的作用_Python如何省略括号方法详解
在Python语言中最常见的括号有三种,分别是:小括号().中括号[].花括号{}:其作用也不相同,分别用来代表不同的Python基本内置数据类型. 1.Python中的小括号(): 代表tuple元 ...
python认证国际标准_Python Matplotlib.colors.LogNorm用法及代码示例
Matplotlib是Python中令人惊叹的可视化库,用于数组的二维图. Matplotlib是一个基于NumPy数组的多平台数据可视化库,旨在与更广泛的SciPy堆栈配合使用. matplotli ...
python datetime timedelta函数_Python Pandas DatetimeIndex.to_perioddelta()用法及代码示例
Python是进行数据分析的一种出色语言,主要是因为以数据为中心的python软件包具有奇妙的生态系统. Pandas是其中的一种,使导入和分析数据更加容易. Pandas DatetimeIndex ...
python pyplot bar 参数_Python Matplotlib.pyplot.barh()用法及代码示例
条形图或条形图是一种图形,用长条和长条与它们所代表的值成比例的矩形条表示数据类别.条形图可以水平或垂直绘制.条形图描述了离散类别之间的比较.曲线的一个轴代表要比较的特定类别,而另一个轴代表与那些类别相 ...
python的describe参数_Python Pandas Series.describe()用法及代码示例
Pandas 系列是带有轴标签的一维ndarray.标签不必是唯一的,但必须是可哈希的类型.该对象同时支持基于整数和基于标签的索引,并提供了许多方法来执行涉及索引的操作. Pandas Series. ...
python中uniform函数_python scipy stats.uniform用法及代码示例
均匀连续随机变量. 在标准形式下,分布均匀[0, 1].使用参数loc和scale,在上获得均匀分布[loc, loc + scale]. 作为一个实例rv_continuous类,uniform对象 ...
python randint函数用法_python scipy stats.randint用法及代码示例
均匀离散随机变量. 作为一个实例rv_discrete类,randint对象从中继承了通用方法的集合(完整列表请参见下文),并使用特定于此特定发行版的详细信息来完善它们. 注意: 的概率质量函数ran ...
python导入txt文件并绘图-Python实现读取txt文件并画三维图简单代码示例
记忆力差的孩子得勤做笔记! 刚接触python,最近又需要画一个三维图,然后就找了一大堆资料,看的人头昏脑胀的,今天终于解决了!好了,废话不多说,直接上代码! #由三个一维坐标画三维散点 #codin ...
python读取txt文件代码-Python实现读取txt文件并画三维图简单代码示例
记忆力差的孩子得勤做笔记! 刚接触python,最近又需要画一个三维图,然后就找了一大堆资料,看的人头昏脑胀的,今天终于解决了!好了,废话不多说,直接上代码! #由三个一维坐标画三维散点 #codin ...

python中括号怎么输入_python 有效的括号的实现代码示例

python中括号怎么输入_python 有效的括号的实现代码示例相关推荐

最新文章

热门文章