Question

这是一个简单的代码，用于检查字符串中包含的括号/分隔符是否平衡 - 任何人都可以帮助解决它为什么不能正常工作！我确信有很多事情可以提高效率但是为了我目前的教程的目的，我想知道为什么它不能以这种形式工作以及当前的问题是什么。

首先，我不能将变量c添加到LinkedList，我必须使用文字值 - 我在另一个教程中有相同的内容，它添加变量就好了。

其次，在某些情况下，根据if语句，它根本不会将分隔符添加到我的链接列表中。字符串＆＃39;（我想知道（如果）这里的分隔符）[句子]将评估为[平衡}＆＃39;评价平衡，但从我的代码不应该做 - 请帮助我把头发拉出来。

最后，我遇到了同样的错误，但偶尔不是每一个字符串 - 有些我随机输入例如＆＃39; csadlkfsd kljf [] {} [] [] {＆＃39;

这返回了错误

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 0
    at java.lang.String.charAt(Unknown Source)
    at set07102.Delimiter.main(Delimiter.java:16)

和第16行是＆＃39; char c = s.charAt（0）;＆＃39;而且据我所知，这不应该发生。

的System.out.println（strStack）;只有最后才能检查LinkedList - 如果它通过代码那么远！

任何帮助将是amaaaaaaaaazing谢谢你们。

import java.util.LinkedList;
import java.util.Scanner;

public class Delimiter {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner scanner = new Scanner(System.in);
    System.out.println("Please enter a string containing different types of brackets: ");
    String str = scanner.nextLine();
    String[] strSplit = str.split(" ");
    LinkedList<Character> strStack = new LinkedList<>();
    System.out.println(" ");
    for(String s : strSplit) {
        char c = s.charAt(0);
        if(c == '('){
            strStack.push('(');
        }
        if( c == '{'){
            strStack.push('{');
        }
        if(c == '['){
            strStack.push('[');
        }
        if(c == '<'){
            strStack.push('<');
        }
        if(c == ')' && strStack.get(0) != '('){
            System.out.println("The delimiters in the string " + "'" + str + "'" + " are not balanced!");
            break;
        }
        if(c == ']' && strStack.get(0) != '['){
            System.out.println("The delimiters in the string " + "'" + str + "'" + " are not balanced!");
            break;
        }
        if(c == '}' && strStack.get(0) != '{'){
            System.out.println("The delimiters in the string " + "'" + str + "'" + " are not balanced!");
            break;
        }
        if(c == '>' && strStack.get(0) != '<'){
            System.out.println("The delimiters in the string " + "'" + str + "'" + " are not balanced!");
            break;
        }
    }
    System.out.println("The delimiters in the string " + "'" + str + "'" + " are balanced. ");

    System.out.println(" ");
    System.out.println(strStack);
}
}

Answer 1

这是一种做法。我不确定它是否完全没有bug并且会处理所有情况，但我认为它可能很接近。

正如其他用户评论的那样，拆分输入字符串是错误的方法。您需要遍历每个角色并使用堆栈来跟踪您看到的括号以及接下来要关闭的内容。

import java.util.HashMap;
import java.util.Scanner;
import java.util.Stack;

public class BalancedBrackets
{

    public static void main(String[] args)
    {
        HashMap<Character,Character> bracketPairs = new HashMap<Character,Character>();
        bracketPairs.put('[', ']');
        bracketPairs.put('(', ')');
        bracketPairs.put('{', '}');
        bracketPairs.put('<', '>');

        Stack stack = new Stack();      
        Scanner scanner = new Scanner(System.in);
        System.out.println("Please enter a string containing different types of brackets: ");
        String str = scanner.nextLine();

        for(int i = 0; i < str.length(); i++)
        {
            char c = str.charAt(i);
            if(bracketPairs.keySet().contains(c))
            {
                stack.push(c);
            }
            if(bracketPairs.values().contains(c))
            {
                if(stack.size() == 0)
                {
                    System.out.println("Unexpected closing bracket.");
                    return;
                }

                char lastOpen = (char) stack.peek();
                char expectedClose = bracketPairs.get(lastOpen);
                if(expectedClose == c)
                {
                    stack.pop();
                }
                else
                {
                    System.out.println("Unexpected closing bracket.");
                    return;
                }
            }
        }
        if(stack.size()==0)
        {
            System.out.println("String is balanced.");
        }
        else
        {
            System.out.println("String is unbalanced.");
        }
    }
}

检查字符串中包含的括号和分隔符是否平衡

1 个答案: