版权声明：本文为博主原创文章，未经博主允许不得转载。
难度：容易
要求：
给定一个字符串所表示的括号序列，包含以下字符： '(', ')','{', '}', '[' and ']'， 判定是否是有效的括号序列。
样例
括号必须依照 "()"顺序表示， "()[]{}"是有效的括号，但"([)]"则是无效的括号。
思路：
/**
* @param s A string
* @return whether the string is a valid parentheses
*/
public boolean isValidParentheses(String s) {
char[] arr = new char[]{'(', ')', '[', ']', '{', '}'};
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == arr[0] || c == arr[2] || c == arr[4]) {
stack.push(c);
} else if (c == arr[1]) {
if (!stack.isEmpty() && arr[0] == stack.peek()) {
stack.pop();
}else{
return false;
}
} else if (c == arr[3]) {
if (!stack.isEmpty() && arr[2] == stack.peek()) {
stack.pop();
}else{
return false;
}
} else if (c == arr[5]) {
if (!stack.isEmpty() && arr[4] == stack.peek()) {
stack.pop();
}else{
return false;
}
}
}
if (stack.isEmpty()) {
return true;
} else {
return false;
}
}
