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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。

輸入：s = “([)]”
輸出：false
輸入：s = “{[]}”
輸出：true

思路一：

采用棧的方式來判斷，當是左括號時，往棧里壓入一個右括號；當是右括號時，就把棧里元素彈出來判斷

public boolean isValid(String s) {LinkedList<Character> linkedList = new LinkedList<>();for (int i = 0; i < s.length(); i++) {if (s.charAt(i)=='('){linkedList.addLast(')');}else if (s.charAt(i)=='['){linkedList.addLast(']');}else if (s.charAt(i)=='{'){linkedList.addLast('}');}else if (linkedList.isEmpty()||s.charAt(i)!=linkedList.removeLast())return false;}return linkedList.isEmpty();}

LinkedList的方法小結：
addLast：在尾部增加一個值
removeLast：刪除尾部的值，會返回刪除的值

思路二：

不采用棧，而是把字符串里成對的括號給刪除（替換成空字符串），最后通過長度是否為0來判斷括號是否匹配，但用時比思路一長

public boolean isValid(String s) {int length = s.length()/2;for (int i = 0; i < length ; i++) {s=s.replace("()","").replace("{}","").replace("[]","");}return s.length()==0;}

總結

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

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