一、簡單括號匹配

判斷字符串中(()((())()))括號是否正確匹配。區分括號是否匹配

說一下思路：
借助棧，。從空棧開始，從左到右處理 括號字符串。如果為“（”就壓入棧，如果為“）”就彈出棧。棧最后為空，則字符串匹配。

class Stack:def __init__(self):self.items = []def isEmpty(self):return self.items == []def push(self, item):self.items.append(item)def pop(self):return self.items.pop()def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items) from stack import Stack def parChecker(symbolString):s = Stack()balanced = Trueindex = 0while index < len(symbolString) and balanced:symbol = symbolString[index]if symbol == "(":s.push(symbol)else:if s.isEmpty():balanced = Falseelse:s.pop()index = index + 1if balanced and s.isEmpty():return Trueelse:return False print(parChecker('((()))')) print(parChecker('(()'))

二、有效的括號

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

有效字符串需滿足：

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

總結

以上是生活随笔為你收集整理的Python 括号问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。