括号必须用相同类型的右括号闭合。包括：“( )”,“[ ]”,“{ }”

有效字符串需满足：

左括号必须用相同类型的右括号闭合。包括：“( )”,“[ ]”,“{ }”。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
思路：在这里我们使用栈来实现。遍历字符串时判断：如果是左括号，那么我们将其入栈；如果为右括号，我们先判断栈是否为空（有可能字符串刚开始就是一个右括号呢），为空的话直接返回false，不为空时判断：栈顶元素和下一个要入栈的元素是否相匹配，若匹配就出栈元素，若不匹配，返回false。代码如下：

    public static void main(String[] args) {
        System.out.println("输入字符串包含 '('，')'，'{'，'}'，'['，']' ：");
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        string=string.substring(0,string.indexOf("@"));

        System.out.println( isValid(string));
    }


        public static String isValid(String s) {
            Stack<Character> stack = new Stack<>();   //创建一个栈
            for (int i = 0; i < s.length(); i++) {
                if ((s.charAt(i) == '(') || (s.charAt(i) == '[') || (s.charAt(i) == '{')) {    // 如果是左括号，则将其放入栈内
                    stack.push(s.charAt(i));
                }
                if ((s.charAt(i) == ')') || (s.charAt(i) == ']') || (s.charAt(i) == '}')) {   // 如果是右括号
                    if (stack.empty()) {     //  如果栈为空，则证明括号不匹配，返回false
                        return "NO";
                    }
                    if ((stack.peek() == '(' && s.charAt(i) == ')') || (stack.peek() == '[' && s.charAt(i) == ']') || (stack.peek() == '{' && s.charAt(i) == '}') ) {     // 如果栈顶元素和下一个右括号相匹配，则将其栈顶元素出栈
                        stack.pop();
                    }
                }
            }
            if (stack.empty()) {   // 遍历循环结束后，如果发现栈里为空，则证明括号匹配完毕；否则括号不匹配
                return "YES";
            }
            return "NO";
        }