成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

python怎么判斷有效的括號

本篇內(nèi)容介紹了“python怎么判斷有效的括號”的有關(guān)知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(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è)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,崇州網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

【題目】

給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。

有效字符串需滿足:

左括號必須用相同類型的右括號閉合。左括號必須以正確的順序閉合。注意空字符串可被認(rèn)為是有效字符串。

示例 1:
輸入: "()"
輸出: true
    
示例 2:
輸入: "()[]{}"
輸出: true
    
示例 3:
輸入: "(]"
輸出: false
    
示例 4:
輸入: "([)]"
輸出: false
    
示例 5:
輸入: "{[]}"
輸出: true

【思路】

使用棧結(jié)構(gòu),遍歷字符串,遇到左括號,則壓棧;遇到右括號,則彈棧(左括號),并判斷兩個括號是否對應(yīng)。

注意:彈棧時,可能棧為空!

【代碼】

python版本

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        d = {
            ')': '(',
            ']': '[',
            '}': '{'
        }
        
        for i, si in enumerate(s):
            # 遇到右括號,判斷棧里是否有對應(yīng)的左括號
            if si in d.keys():
                if len(stack) == 0 or stack[-1] != d[si]:
                    return False
                else:
                    stack.pop()
            # 遇到左括號,壓棧
            else:
                stack.append(si)
        return len(stack) == 0

“python怎么判斷有效的括號”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!

文章題目:python怎么判斷有效的括號
標(biāo)題網(wǎng)址:http://jinyejixie.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)站用戶體驗

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)
翼城县| 长沙县| 贵南县| 甘孜| 越西县| 石渠县| 云安县| 那曲县| 琼结县| 云安县| 清苑县| 德令哈市| 若尔盖县| 民县| 论坛| 红安县| 南通市| 金阳县| 平泉县| 邻水| 西丰县| 板桥市| 镇江市| 新邵县| 镇安县| 东城区| 肥东县| 云霄县| 仁化县| 南丹县| 革吉县| 广元市| 嘉禾县| 高青县| 明水县| 滦平县| 宜宾县| 冷水江市| 锡林郭勒盟| 屏山县| 信阳市|