1. 题目
   给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
   有效字符串需满足：
   左括号必须用相同类型的右括号闭合。
   左括号必须以正确的顺序闭合。
   注意空字符串可被认为是有效字符串。
2. 示例

输入: "()"
输出: true

输入: "()[]{}"
输出: true

输入: "(]"
输出: false

输入: "([)]"
输出: false

输入: "{[]}"
输出: true

1. 代码实现

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