題目
給定一個(gè)只包括 '('，')'劳淆，'{'链沼，'}'，'['沛鸵，']' 的字符串忆植，判斷字符串是否有效。
有效字符串需滿足：
左括號(hào)必須用相同類型的右括號(hào)閉合谒臼。
左括號(hào)必須以正確的順序閉合。
注意空字符串可被認(rèn)為是有效字符串耀里。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true
解答:
class Solution {
/**
* 判斷是否包含有效的括號(hào)蜈缤。
* @param s
* @return
*/
public boolean isValid(String s) {
//空字符串算有效。
if (s.equals("")) {
return true;
}
//用兩個(gè)集合分別來裝左右括號(hào)冯挎。
List<Character> left = new ArrayList<>();
List<Character> right = new ArrayList<>();
left.add('(');
left.add('[');
left.add('{');
right.add(')');
right.add(']');
right.add('}');
//把字符串轉(zhuǎn)換為字符數(shù)組底哥。
char[] chars = s.toCharArray();
//用棧來操作字符數(shù)組，遇到左括號(hào)進(jìn)棧房官，遇到右括號(hào)把對(duì)應(yīng)的左括號(hào)出棧趾徽；
Stack<Character> stack = new Stack();
for (char a : chars) {
//把左括號(hào)進(jìn)棧。
if (left.contains(a)) {
stack.push(a);
continue;
}
//其它非括號(hào)的字符不操作翰守。
if (!right.contains(a)) {
continue;
}
//此時(shí)代表當(dāng)前字符是右括號(hào)孵奶。
//棧為空代表有多余的右括號(hào)。
if (stack.isEmpty()) {
return false;
}
char c = stack.pop();
int index = right.indexOf(a);
//如果棧頂不是對(duì)應(yīng)的左括號(hào)蜡峰，則代表括號(hào)順序異常了袁。
if (c != left.get(index)) {
return false;
}
}
//如果棧不為空，那么代表有多余的左括號(hào)湿颅。
return stack.isEmpty();
}
}
