Lint-code-有效的括号序列

给定一个字符串所表示的括号序列，包含以下字符： 

'(',
')'

, 

'{'

, 

'}'

, 

'['

 and 

']'

，
判定是否是有效的括号序列。

样例

括号必须依照 

"()"

 顺序表示， 

"()[]{}"

 是有效的括号，但 

"([)]"

则是无效的括号。
此题主要的思想是用栈来作为存储数据结构，我们将')'、‘}’、‘]’视为右括号，当遇到右括号时查看当前栈顶是否为与之对应的左括号，如果是，则将栈顶元素弹出，继续对比，如果不是与之对应的左括号，则退出返回false。
代码如下：
public static boolean isValidParentheses(String s) {
if(s == null || s.length() == 0 || s.length()%2!=0){
return false;
}
Stack<Character> stack = new Stack<Character>();
boolean flag = true;
for(int i=0;i<s.length();i++){
if(s.charAt(i) =='(' || s.charAt(i) == '{' || s.charAt(i) == '['){
stack.push(s.charAt(i));
}else if(s.charAt(i) == ')'){
if(!stack.empty() && stack.peek() == '('){
stack.pop();
}else{
flag = false;
break;
}

}else if(s.charAt(i) == '}'){
if(!stack.empty() && stack.peek() == '{'){
stack.pop();
}else{
flag = false;
break;
}

}else if(s.charAt(i) == ']'){
if(!stack.empty() && stack.peek() == '['){
stack.pop();
}else{
flag = false;
break;
}
}
}
if(!stack.empty()){
flag = false;
}
return flag;
}