python實(shí)現(xiàn)有效的括號(hào)判斷實(shí)例代碼
題目描述
給定一個(gè)只包括 '(',')','{','}','[',']'的字符串 s ，判斷字符串是否有效。
有效字符串需滿足：
- 左括號(hào)必須用相同類型的右括號(hào)閉合。
- 左括號(hào)必須以正確的順序閉合。
LeetCode原題地址：https://leetcode-cn.com/problems/valid-parentheses/
測(cè)試用例
示例 1
輸入：s = “()”
輸出：true
示例 2
輸入：s = “()[]{}”
輸出：true
示例 3
輸入：s = “(]”
輸出：false
示例 4
輸入：s = “([)]”
輸出：false
示例 5
輸入：s = “{[]}”
輸出：true
代碼實(shí)現(xiàn)
實(shí)現(xiàn)這個(gè)算法我們可以利用棧的先進(jìn)后出的特性，對(duì)于每個(gè)括號(hào)它需要找到與它匹配的括號(hào)。
我們先遍歷字符串，將字符串的字符存入到棧中，當(dāng)匹配到結(jié)束的括號(hào)時(shí)，如果此時(shí)棧不為空并且棧頂?shù)淖址c當(dāng)前的括號(hào)相匹配時(shí)，我們將棧頂?shù)淖址M(jìn)行出棧操作，否則直接返回False。如果最終棧為空表示每個(gè)括號(hào)都找到了匹配的結(jié)束括號(hào)，否則匹配失敗。
class Solution:
def isValid(self, s: str) -> bool:
#如果字符串是奇數(shù)一定不滿足條件
if len(s) % 2 != 0:
return False
#定義一個(gè)括號(hào)字典
bracket_dict = {")":"(","]":"[","}":"{"}
#定義一個(gè)棧
stack = []
for c in s:
#當(dāng)匹配到括號(hào)的結(jié)束符時(shí)
if c in bracket_dict:
#棧不能為空,并且棧頂要與結(jié)束的括號(hào)匹配
if len(stack) > 0 and bracket_dict[c] == stack[-1]:
stack.pop()
else:
return False
else:
stack.append(c)
return not stack
s = Solution()
print(s.isValid("()[]{}"))
print(s.isValid("([)]"))
參考：LeetCode詳解
總結(jié)
到此這篇關(guān)于python實(shí)現(xiàn)有效的括號(hào)判斷的文章就介紹到這了,更多相關(guān)python有效的括號(hào)判斷內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Python實(shí)現(xiàn)代碼塊兒折疊方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-04-04
python通過getopt模塊如何獲取執(zhí)行的命令參數(shù)詳解
這篇文章主要給大家介紹了關(guān)于python通過getopt模塊如何獲取執(zhí)行的命令參數(shù)的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-12-12
python3.6的字符串處理f-string的使用技巧分享
在這篇文章中講解了F字符串的基礎(chǔ)使用,對(duì)于F字符串有著很多的使用技巧,在這篇文章中你會(huì)見識(shí)到更多的F字符串的使用技巧,下面小編將介紹python3.6?的字符串處理f-string的使用技巧,需要的朋友可以參考下2024-02-02
這篇文章主要介紹了python爬取梨視頻生活板塊最熱視頻,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
這篇文章主要介紹了Python使用graphviz畫流程圖過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
Python PaddleNLP實(shí)現(xiàn)自動(dòng)生成虎年藏頭詩
這篇文章主要介紹了利用Python PaddleNLP實(shí)現(xiàn)自動(dòng)生成虎年藏頭詩功能，文中的示例代碼講解詳細(xì)，感興趣的同學(xué)可以跟隨小編一起試一試2022-01-01
python字典的使用： python字典有很多好用的地方。字典每個(gè)元素都有鍵和值。如同現(xiàn)代漢語字典中的拼音和對(duì)應(yīng)的文字。字典中的鍵是唯一的，而值不一定唯一。你看，和現(xiàn)代漢語字典多么的相似。2014-06-06
Python調(diào)用graphviz繪制結(jié)構(gòu)化圖形網(wǎng)絡(luò)示例
今天小編就為大家分享一篇Python調(diào)用graphviz繪制結(jié)構(gòu)化圖形網(wǎng)絡(luò)示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章，將要介紹當(dāng)前流行的、適合大多數(shù)Python程序員的、五大Python SQL數(shù)據(jù)庫連接器，并討論它們安裝和各種的優(yōu)缺點(diǎn)。需要的噴朋友可以參考下面文章的具體內(nèi)容2021-09-09
根據(jù)網(wǎng)站URL的規(guī)律編寫的一個(gè)爬取天氣網(wǎng)衛(wèi)星圖片的python爬蟲，使用了requests包，感興趣的朋友可以參考下2021-06-06