LeetCode:有效的括号；

20. 有效的括号

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

分析：

第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。

class Solution {
   public static boolean isValid(String s) {


        Stack<Character> charstack = new Stack<>();
        if(s.length() == 0)
            return true;
        if(s.length()%2 !=0)
            return false;
        for (int i=0;i<s.length();i++){

            if(s.charAt(i) == '('){
                charstack.push(')'); //如果是左括号的话，就直接右括号进栈；
            }else if(s.charAt(i) == '['){
                charstack.push(']');
            }else if(s.charAt(i) == '{'){
                charstack.push('}');
            }else if(charstack.isEmpty() || charstack.peek() != s.charAt(i)) {//如果栈提前为空或者栈顶的元素 不和当前的元素相等的话就直接返回false
                return false;
            }else{
                charstack.pop();//如果栈顶元素和当前的元素匹配的话，就直接出栈；
            }
        }
        if (!charstack.isEmpty()){//如果栈不为空的情况下，就说明是左括号多了
            return false;
        }
        return true;
    }
}