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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。

左括號必須以正確的順序閉合。

注意空字符串可被認為是有效字符串。

示例 1:

輸入: "()"輸出: true

示例 2:

輸入: "()[]{}"輸出: true

示例 3:

輸入: "(]"輸出: false

示例 4:

輸入: "([)]"輸出: false

示例 5:

輸入: "{[]}"輸出: true

分析：

字符串一定是偶數個

第一個出現的字符一定是開括號

第一個出現的閉括號一定是與最近的開括號匹配

初始化一個數組

處理表達式的每個括號，當遇到開闊號，就放入到數組中，當遇到閉括號時檢查 與數據中的最后一個開括號是否匹配，如果匹配就把這個開括號從數組移除，并繼續處理，如果不匹配則表達式不匹配

最后如果過這個數組還有元素，說明表達式無效

解：

class SolutionBracket: def isValid(self, s: str): """ :param s: :return: """ mapps = {')': '(', ']': '[', '}': '{'} stack = [] if len(s) % 2 == 0 and s[0] in mapps.values(): for i in s: if i in mapps.values(): stack.append(i) else: elma = stack.pop() if stack else '#' if elma != mapps[i]: return False else: return False return not stack???if __name__ == '__main__': b = "()[]{}" f = "{{{}" so = SolutionBracket() print(so.isValid(g))

拓展

如果字符串是一個類型的括號，可以用計數的方式實現，這個實現比較簡答

初始化計數器為0

迭代字符串，遇到開括號計數器+1，否則-1

當計數器不為零的時候說明不是有效的表達式

解：

class SolutionBracket: def isValid(self, s: str,c:str): """ :param s:傳入的字符串 :param c: 傳入的括號類型如：'(','[','{' :return: """ num=0 for i in s: if i==c: num+=1 else: num-=1 return not numif __name__ == '__main__': b = "()()()" f = "((((())))" so = SolutionBracket() print(so.isValid(f,'(')) 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的java判断括号是否闭合_【python每日一练】有效括号的全部內容，希望文章能夠幫你解決所遇到的問題。

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