題目
給定一個(gè)字符串所表示的括號(hào)序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括號(hào)序列。
樣例
括號(hào)必須依照 "()"順序表示， "()[]{}"是有效的括號(hào)，但 "([)]"則是無(wú)效的括號(hào)。
分析
顯然需要用到棧，判斷兩個(gè)是否相匹配，用進(jìn)站出站判斷比較即可
代碼
public class Solution {
/**
* @param s A string
* @return whether the string is a valid parentheses
*/
public boolean isValidParentheses(String s) {
// Write your code here
Stack<Character> stack = new Stack<Character>();
for (Character c : s.toCharArray()) {
if ("({[".contains(String.valueOf(c))) {
stack.push(c);
} else {
if (!stack.isEmpty() && is_valid(stack.peek(), c)) {
stack.pop();
} else {
return false;
}
}
}
return stack.isEmpty();
}
private boolean is_valid(char c1, char c2) {
return (c1 == '(' && c2 == ')') || (c1 == '{' && c2 == '}')
|| (c1 == '[' && c2 == ']');
}
}
public class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<Character>();
for (char c : s.toCharArray()) {
if (c == '(')
stack.push(')');
else if (c == '{')
stack.push('}');
else if (c == '[')
stack.push(']');
else if (stack.isEmpty() || stack.pop() != c)
return false;
}
return stack.isEmpty();
}
}
