python 有效的括號的實現(xiàn)代碼示例
更新時間：2019年11月11日 10:44:54 作者：lyc0424
這篇文章主要介紹了python 有效的括號的實現(xiàn)代碼示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。
示例 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
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
所謂切片就是在某個數(shù)據(jù)里提取需要的部分,提取到的是某個索引下的值,或者索引區(qū)間的值,下面這篇文章主要給大家介紹了關于python切片操作方法的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-06-06
matplotlib bar()實現(xiàn)多組數(shù)據(jù)并列柱狀圖通用簡便創(chuàng)建方法
這篇文章主要介紹了matplotlib bar()實現(xiàn)多組數(shù)據(jù)并列柱狀圖通用簡便創(chuàng)建方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-02-02
解決jupyter notebook顯示不全出現(xiàn)框框或者亂碼問題
這篇文章主要介紹了解決jupyter notebook顯示不全出現(xiàn)框框或者亂碼問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
Pyspider進行API接口抓取和數(shù)據(jù)采集的實現(xiàn)
Pyspider是一個基于Python的強大的網絡爬蟲框架,它提供了豐富的功能和靈活的擴展性,使我們可以輕松地進行數(shù)據(jù)的抓取和處理,本文主要介紹了Pyspider進行API接口抓取和數(shù)據(jù)采集的實現(xiàn),感興趣的可以了解一下2023-09-09
這篇文章主要介紹了pandas DataFrame 行列索引及值的獲取的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-07-07
這篇文章主要介紹了詳解Python中time()方法的使用的教程,是Python入門學習中的基礎知識,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了python變量數(shù)據(jù)類型和運算符，不同類型的變量可以進行的運算是不同的，所以必須理解變量的類型，下面文章的更多相關內容介紹，需要的小伙伴可以參考一下2022-07-07
這篇文章主要介紹了用Python將庫打包發(fā)布到pypi,文中有很詳細的代碼作參考,對正在學習python的小伙伴們有很好的學習價值,需要的朋友可以參考下2021-04-04
這篇文章主要介紹了python配置虛擬環(huán)境，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-04-04
OpenCV中也提供了一些機器學習的方法，例如DNN等。本文將為大家詳細介紹一下OpenCV中利用機器學習實現(xiàn)的一些圖片識別功能：人臉識別、車牌識別等，感興趣的可以了解一下2022-01-01