Leetcode 每日一题：20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

经典的栈问题，但是做起来还是有些小问题，就是java里面栈顶元素和外部比较时要用equals而不是==，看来还是基础太差。

class Solution {
    public boolean isValid(String s) {
        Stack a = new Stack();
        //int length = 0;
        for(int i = 0;i < s.length();i++){
            if(a.empty()){
                a.push(s.charAt(i));
                //length ++;
            }
            else{
               if((a.peek().equals('(')  && s.charAt(i)==')') || (a.peek().equals('[')  && s.charAt(i)==']') || (a.peek().equals('{')&& s.charAt(i)=='}')){
                   //length --;
                   a.pop();
               }
               else{
                   a.push(s.charAt(i));
                   //length ++;
               }
            }
        }
        if(a.empty()){
            return true;
        }
        return false;
    }
}