本篇內(nèi)容介紹了“python怎么判斷有效的括號(hào)”的有關(guān)知識(shí),在實(shí)際案例的操作過(guò)程中,不少人都會(huì)遇到這樣的困境,接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
成都創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),崇州企業(yè)網(wǎng)站建設(shè),崇州品牌網(wǎng)站建設(shè),網(wǎng)站定制,崇州網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷(xiāo),網(wǎng)絡(luò)優(yōu)化,崇州網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專(zhuān)業(yè)、時(shí)尚、前沿,時(shí)刻以成就客戶成長(zhǎng)自我,堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。
【題目】
給定一個(gè)只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。
有效字符串需滿足:
左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。左括號(hào)必須以正確的順序閉合。注意空字符串可被認(rèn)為是有效字符串。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true
【思路】
使用棧結(jié)構(gòu),遍歷字符串,遇到左括號(hào),則壓棧;遇到右括號(hào),則彈棧(左括號(hào)),并判斷兩個(gè)括號(hào)是否對(duì)應(yīng)。
注意:彈棧時(shí),可能棧為空!
【代碼】
python版本
class Solution:
def isValid(self, s: str) -> bool:
stack = []
d = {
')': '(',
']': '[',
'}': '{'
}
for i, si in enumerate(s):
# 遇到右括號(hào),判斷棧里是否有對(duì)應(yīng)的左括號(hào)
if si in d.keys():
if len(stack) == 0 or stack[-1] != d[si]:
return False
else:
stack.pop()
# 遇到左括號(hào),壓棧
else:
stack.append(si)
return len(stack) == 0
“python怎么判斷有效的括號(hào)”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實(shí)用文章!
文章題目:python怎么判斷有效的括號(hào)
標(biāo)題網(wǎng)址:http://aaarwkj.com/article12/jjjggc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供搜索引擎優(yōu)化、網(wǎng)站導(dǎo)航、網(wǎng)站維護(hù)、品牌網(wǎng)站建設(shè)、做網(wǎng)站、用戶體驗(yàn)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)