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