数组&Stack栈的算法题

• 返回相同字母组成

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

public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for (char alp : s.toCharArray()) {
            if (alp == '(') {
                //说明需要含有闭合
                stack.push(')');
            } else if (alp == '[') {
                stack.push(']');
            } else if (alp == '{') {
                stack.push('}');
            }
            //stack.app()移除堆栈顶部的对象，并作为此函数的值返回该对象。 返回]值与alp比较
            else if (stack.isEmpty() || stack.pop() != alp) {
                System.out.println("错误");
                return false;
            }
        }
        //如果stack为空则正确，否则说明还有符号没有对应上，造成stack不是空的
        if(stack.isEmpty()){
            System.out.println("正确");
        }else{
            System.out.println("错误");
        }

      return stack.size()==0?true:false;

    }