leetcode刷题：判断字符串括号是否符合正确格式

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

思路：

1.利用栈来计算，遇到左括号进行入栈，遇到右括号进行出栈，判断当前括号与出栈括号是否为一对儿，如果满足，则继续读下一字符，判断其入栈还是出栈；否则，说明字符串的括号不符合规则，返回false;

2.需要注意到的一点是，如果为右括号，栈一定不能为空，否则一定为false;

3.最后一定要记得检测入栈的元素都出栈，否则会遗漏元素

class Solution {
    public boolean isValid(String s) {
       Stack stack = new Stack();
         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(stack.empty()){
                return false;
            }else{
                switch(s.charAt(i)){
                    case ')':if(!stack.pop().equals('(')){
                         return false;
                    }
                     break;
                    case '}':if(!stack.pop().equals('{')){
                        return false;
                    }
                     break;
                    case ']':if(!stack.pop().equals('[')){
                        return false;
                        
                    }
                     break;
                }
            }
             
         }
         if(stack.empty()){
         return true;
         }
         else{
             return false;
         }
    }
}