溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容介紹了“python怎么判斷有效的括號”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！
【題目】
給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。左括號必須以正確的順序閉合。注意空字符串可被認為是有效字符串。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true【思路】
使用棧結構，遍歷字符串，遇到左括號，則壓棧；遇到右括號，則彈棧（左括號），并判斷兩個括號是否對應。
注意：彈棧時，可能棧為空！
【代碼】
python版本
class Solution:
def isValid(self, s: str) -> bool:
stack = []
d = {
')': '(',
']': '[',
'}': '{'
}
for i, si in enumerate(s):
# 遇到右括號，判斷棧里是否有對應的左括號
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怎么判斷有效的括號”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
