有效的括号

一、题目要求

有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。
• 注意空字符串可被认为是有效字符串。

二、栈模拟三种不匹配的情况

①：第一种情况，字符串里左方向的括号多余了 ，所以不匹配。

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

②：第二种情况，括号没有多余，但是 括号的类型没有匹配上。

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

③：第三种情况，字符串里右方向的括号多余了，所以不匹配。

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

三、代码

 class Solution {
  public boolean isValid(String s) {
        //首先实现一个栈
        Stack<Character>  stack = new Stack<Character>();
        for(int i = 0;i<s.length();i++){
            if(s.charAt(i) == '('){
                stack.push(')');
            }else if(s.charAt(i) == '['){
                stack.push(']');
            }else if(s.charAt(i) == '{'){
                stack.push('}');
            }else if(stack.isEmpty() || stack.peek()!=s.charAt(i)){
                return false;
            }else{
                stack.pop();
            }
        }
        return stack.isEmpty();
    }
}