Question

使用堆栈数据结构：如果输入文件不平衡，将提供取消平衡原因和文件内本地化详细信息。出于灵活性原因，请从文本文件中读取平衡符号对。通过考虑以下符号对来测试您的程序:(），{}，[]，/ * * /

我遇到了上一个要求的问题：/ * * /

我似乎也无法掌握如何打印文件内的本地化细节？即错误发生在哪个文本文件的行号？

文本文件如下所示：

(()(()
{}}}{}{
[[[]][][]
((}})){{]
()
[]
{}
[]{}
()()()[]
*/ /*
(a+b) = c

代码：

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;


public class P1 {

    private boolean match = true;

    // The stack
    private java.util.Stack<Character> matchStack = new java.util.Stack<Character>();

    // What to do with a match
    public boolean ismatch() {
        return match && matchStack.isEmpty();
    }

    // Finding a match
    public void add(char c) {
        Character k = leftSide(c);

        if (k == null)
            ;
        else if (k.charValue() == c)
            matchStack.push(k);
        else {
            if (matchStack.isEmpty() || !matchStack.pop().equals(k))
                match = false;
        }
    }

    // Add string values
    public void add(String s) {
        for (int i = 0; i < s.length(); i++)
            add(s.charAt(i));
    }

    // The various symbol pairs
    protected static Character leftSide(char c) {
        switch (c) {
        case '(':
        case ')':
            return new Character('(');
        case '[':
        case ']':
            return new Character('[');
        case '{':
        case '}':
            return new Character('{');
        default:
            return null;
        }
    }

    // Main method. Welcome message, read the test file, build the array, print
    // results.
    public static void main(String args[]) {

        List<String[]> arrays = new ArrayList<String[]>();

        // Welcome message
        System.out
                .println("Project #1\n"
                        + "Welcome! The following program ensures both elements of various paired symbols are present.\n"
                        + "Test Data will appear below: \n"
                        + "-------------------------------");

        // Read the file
        try {
            BufferedReader in = new BufferedReader(new FileReader(
                    "testfile.txt"));
            String str;

            // Keep reading while there is still more data
            while ((str = in.readLine()) != null) {

                // Line by line read & add to array
                String arr[] = str.split(" ");
                if (arr.length > 0)
                    arrays.add(arr);

                // Let the user know the match status (i.e. print the results)
                P1 mp = new P1();
                mp.add(str);

                System.out.print(mp.ismatch() ? "\nSuccessful Match:\n"
                        : "\nThis match is not complete:\n");
                System.out.println(str);
            }
            in.close();
            // Catch exceptions
        } catch (FileNotFoundException e) {
            System.out
                    .println("We're sorry, we are unable to find that file: \n"
                            + e.getMessage());
        } catch (IOException e) {
            System.out
                    .println("We're sorry, we are unable to read that file: \n"
                            + e.getMessage());
        }

    }

    }

Answer 1

实现这一目标的一种简单方法是使用Map<String, Stack<Location>>等堆栈映射，其中Location是您创建的一个类，它包含两个int s（一个行号和一个字符数）。这可能是您的位置信息。此地图的键（String）将是您的左侧（开场）部分。每次有开场白时，您都会在地图中查找相应的Stack并在其上为该开启者推送一个新的Location。每当你遇到一个近距离时，你会看到它的开启者，使用开启者在地图中查找正确的Stack，然后弹出一次。我说使用String作为密钥的原因是因为并非所有的开场白都可以由Character代表您的/*开场白，因此String必须这样做。由于您无法为leftSide(char)（现在为leftSide(String)）功能启用字符串，因此您必须使用if-else或使用地图（Map<String, String>）创造更接近开启者的映射。

当到达文件末尾时，Location对象中剩余的唯一Stack个对象应该是未关闭的开启者。

Java对符号程序

1 个答案: