有效的括号

题目

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

有效字符串需满足：

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

public class 有效的括号 {
    public boolean isValid(String s) {

        Stack<Character> stack=new Stack<>();
        if (s.length()%2!=0) return false;
        for (int i = 0; i < s.length(); i++) {
            char c=s.charAt(i);
            if ('('==c) stack.push(')');
            else if ('['==c) stack.push(']');
            else if ('{'==c) stack.push('}');
            else if (stack.isEmpty()||stack.peek()!=c) return false ;
            else stack.pop();
        }
        return stack.isEmpty();
    }
        //测试
    public static void main(String[] args) {
        String s="]]";
        有效的括号 n=new 有效的括号();
        System.out.println(n.isValid(s));
    }
}

类名我为了快速区分别的题所以用的中文，大家实战的时候千万别用中文

那么下面我们来分析这些代码-------------只说一下核心

如果传进来的字符串S是奇数的话，那么他肯定不符合题意

遍历字符串，只判断三种“括号”的左括号，也就是“（，{，[”，如果字符串S中有，就把对应的右括号压到栈中，如果栈是空，并且查不到栈和栈顶元素与C不匹配的话，就直接返回false，然后把压入栈里的元素弹出来，最后判断栈是否为空，为空返回true，也就是这个方法返回true，也就是传进来的字符串符合“有效的括号”