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
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
教你怎么用python實現(xiàn)字符串轉(zhuǎn)日期
今天教各位小伙伴怎么用python實現(xiàn)字符串轉(zhuǎn)日期,文中有非常詳細的代碼示例,對正在學習python的小伙伴很有幫助,需要的朋友可以參考下2021-05-05
遺傳算法（Genetic?Algorithm,?GA）是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型，是一種通過模擬自然進化過程搜索最優(yōu)解的方法2022-11-11
Python數(shù)據(jù)模型與Python對象模型的相關總結(jié)
這篇文章主要介紹了Python數(shù)據(jù)模型與Python對象模型的相關總結(jié)，幫助大家更好的理解和學習python，感興趣的朋友可以了解下2021-01-01
這篇文章主要介紹了python中spy++的使用超詳細教程,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-01-01
Python實現(xiàn)獲取命令行輸出結(jié)果的方法
這篇文章主要介紹了Python實現(xiàn)獲取命令行輸出結(jié)果的方法,涉及Python命令執(zhí)行及文件讀寫等相關操作技巧,需要的朋友可以參考下2017-06-06
這篇文章主要介紹了Python實現(xiàn)的簡單讀寫csv文件操作,結(jié)合實例形式分析了Python使用csv模塊針對csv文件進行讀寫操作的相關實現(xiàn)技巧與注意事項,需要的朋友可以參考下2018-07-07
這篇文章主要介紹了opencv之為圖像添加邊界的方法示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-12-12
今天小編就為大家分享一篇numpy創(chuàng)建單位矩陣和對角矩陣的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章主要介紹了python使用pdfminer解析pdf文件的方法示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-12-12
解決Python 中JSONDecodeError: Expecting value:&n
這篇文章主要介紹了解決Python 中JSONDecodeError: Expecting value: line 1 column 1 (char 0)錯誤問題，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-03-03