正在尝试创建一个检查平衡字符串的方法

Question

这是我的方法代码，不会给我错误，但在调用时不起作用，如有任何帮助，将不胜感激。谢谢：

static boolean isBalanced(String expr){
Stack stack = new Stack();

    for (char ch : expr.toCharArray()) {
        
        if (ch == '{' || ch == '(' || ch == '[') {
            stack.push(expr);

            
            } else {
                if (expr.isEmpty()) {
                                return false;
                        }
                
                    
                char latestOpenedPar = (char)stack.pop();
            
                if (latestOpenedPar == '{' && ch != '}') { 
                    return false;
                } else if (latestOpenedPar == '(' && ch != ')') { 
                    return false;
                } else if (latestOpenedPar == '[' && ch != ']') { 
                    return false;
                }
            }
                
            }

    return stack.isEmpty();
  

}

Answer 1

这个问题不太清楚，但我想你想知道不同的括号是否“一致”

1. if（expr.is空（））{返回false；}这是无用的，因为如果条件为真，它将永远不会进入for循环
2. if（ch == '{' || ch == '(' || ch == '[') { stack.push（exr）；}在这里，您将作为输入的整个字符串放入堆栈中，但是在您将stack.pop（）与各种括号进行比较之后，因此正确的语句可以是stack.push（ch）；
3. 你做stack.pop（）而不检查堆栈是否至少有一个元素

Answer 2

如果字符串是“”（abc）”，你将按下（，然后弹出四次，分别为a、b、c）和），这当然不起作用。还有expr。isEmpty（）在循环中永远不会返回true，因为如果它为空，expr。toCharArray（）将返回一个长度为零的数组，循环将执行零次。使用peek（）。

此外，您的堆栈应该声明为：

Stack<Character> stack = new Stack<>();

在这种情况下，您不需要强制转换pop（）或peek（）返回的值；它将自动从字符解封为字符。