有效的括号

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

有效字符串需满足：

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

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

示例 1:  输入: "()"        输出: true

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

示例 3:  输入: "(]"        输出: false

思路：用栈来实现

       我们需要用一个栈，我们开始遍历输入字符串，如果当前字符为左半边括号时，则将其压入栈中，如果遇到右半边括号时，若此时栈为空，则直接返回false，如不为空，则取出栈顶元素，若为对应的左半边括号，则继续循环，反之返回false。

public boolean isValid(String s) {
    Stack<Chracter> stack = new Stack<>();
    for(int i = 0; i < s.length(); i++){
        char ch = s.charAt(i);
        if(ch == '(' || ch == '[' || ch == '{'){
            stack.push(ch);
        }else{
            if(stack.isEmpty()){
                return false;
            }
            char topChar = stack.pop();
            if(ch == ')' && topChar != '('){
                return false;
            }else if(ch == ']' && topChar != '['){
                return false;
            }else if(ch == '}' && topChar != '{'){
                return false;
            }
        }
    }
    return stack.isEmpty();
}