在Java中使用堆栈进行平衡符号检查

Question

嘿，伙计们，我有一个任务，我应该读取用户输入的字符串，并使用堆栈检查平衡符号。因此，如果字符串是“{[（）]}”，那么字符串是平衡的，因为每个开口都有一个闭合。我的想法是使用一个循环来检查给定字符串中的每个字符，如果该字符串有一个开瓶器，比如“（[{”那么它确实是stack.push（char），如果该字符是一个closer”）]}”，那么我需要使用stack。pop（char）。我遇到的问题是，我的教授强迫我使用字符串方法，而我在网上找到的任何帮助都是使用布尔方法，如果有人能在这里帮助我，我将不胜感激。

我知道我的代码不起作用，但你至少可以知道我的逻辑是什么。

进口java.util.*；

公共类平衡符号{

public static String balancedSymbols(String lineToCheck){ //this is the method that im being forced to use

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

   for (int i = 0; i<lineToCheck.length(); i++){

        char x = '(';
        char y = '{';
        char z = '[';

        char a;
        a = lineToCheck.charAt(i);

        if (a == x){

            stack.push(a);

        }

        if (a == y){

            stack.push(a);

        }

        if (a == z){

            stack.push(a);

        }


    }

}

}

显然，除了用不同的符号，我也会用同样的方法来弹出。

Answer 1

 Create empty stack
 ==========================

private static boolean isValideEx(String str) {

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

    if(str == null || str.length() == 0)
        return true;

    for (int i = 0; i < str.length(); i++) {
        if(str.charAt(i)==')'){
                if(!st.isEmpty() && st.peek()=='('){
                    st.pop();
                }else{
                    return false;
                }
        }else if(str.charAt(i)==']'){
                if(!st.isEmpty() && st.peek()=='['){
                    st.pop();
                }else{
                    return false;
                }
        }else if(str.charAt(i)=='}'){
                if(!st.isEmpty() && st.peek()=='{'){
                    st.pop();
                }else{
                    return false;
                }
        }else{
            st.push(str.charAt(i));
        }

    }
    System.out.println(" sy "+st);

    if(st.isEmpty())
        return true;
    else
        return false;
}

Answer 2

逻辑是这样的：

创建空堆栈。（你已经做到了）。

穿过绳子。

对于遇到的每个字符ch，如果ch为}]），堆栈为空，则返回false
else

如果它是( { [在堆栈中推送它
如果ch是) } ]检查堆栈顶部。
如果堆栈顶部等于相应的打开括号，从堆栈弹出，否则返回false。
如果您已经到达字符串的结尾，堆栈不是空的，返回false
否则返回true。
返回false背后的原因是我们没有相应的匹配括号。这些是额外的括号。

首先尝试自己实现它。如果你面临任何问题，请予以评论。。我很乐意帮忙。

有问题请评论。