【leetcode】20. Valid Parentheses

题目描述：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

解题分析：

这是之前实习笔试的时候遇到的一道题，一个典型的栈的应用例子。很容易实现，唯一可能忽略的地方是：不匹配的条件有三个：

1. 字符串扫描完，栈不为空
2. 栈顶的括号与扫描到的不匹配
3. 运行过程中栈为空，淡扫面到的字符时）,],}

尤其第三个条件很容易被忽略

具体代码：

public class Solution {
  public static boolean isValid(String s) {
        if(s==null||s.length()==0||(s.length()&1)!=0){
            return false;
        }
        Stack<Character> stack =new Stack<Character>();
        for(int i=0;i<s.length();i++){
            char ch =s.charAt(i);
            if(ch=='('||ch=='{'||ch=='['){
                stack.push(ch);
            }
            else if(ch==')'){
                
                if(stack.size()>0&&stack.peek()=='('){
                    stack.pop();
                }
                else{
                    return false;
                }
            }
            else if(ch==']'){
                if(stack.size()>0&&stack.peek()=='['){
                    stack.pop();
                }
                else{
                    return false;
                }
            }
            else if(ch=='}'){
                if(stack.size()>0&&stack.peek()=='{'){
                    stack.pop();
                }
                else{
                    return false;
                }
            }
            else
                ;
        }
        if(stack.size()>0)
            return false;
        return true;
    }
}