需要帮助修复 java.lang.ArrayIndexOutOfBoundsException

Question

我正在尝试在 Java 中实现 this word wrap algorithm。我的程序包含要换行的段落数、最大行长和输入文本。例如：

1
5
This is a test.

但是，在它接受输入文本并运行算法后，我收到以下运行时错误：

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
at DynamicProgramming.main(DynamicProgramming.java:74)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:57)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:601)
at com.intellij.rt.execution.application.AppMain.main(AppMain.java:120)

在将上述代码从 C++ 转换为 Java 时，是否有可能出现拼写错误，或者此逻辑中是否存在某种错误会导致此异常？谢谢。

import java.util.Scanner;

public class DynamicProgramming {
    static int P;
    static int M;
    static String[] inputLine;

    public static void printNeatly(int M, int[] inputLineLengths) {
        int n = inputLineLengths.length;
        double[][] extraSpaces = new double[n][n];
        double[][] lineCost = new double[n][n];
        double[] optimalTotalCost = new double[n];
        int[] optimizedLengths = new int[n];

        for (int i=1; i <= n; i++) {
            extraSpaces[i][i] = M - inputLineLengths[i-1];

            for (int j=i+1; j <= n; j++) {
                extraSpaces[i][j] = extraSpaces[i][j-1] - inputLineLengths[j-1] -1;
            }
        }

        for (int i=1; i<= n; i++) {
            for (int j=i; j <=n; j++) {
                if (extraSpaces[i][j] < 0) {
                    lineCost[i][j] = Double.POSITIVE_INFINITY;
                }
                else if (j == n && extraSpaces[i][j] >= 0) {
                    lineCost[i][j] = 0;
                }
                else {
                    lineCost[i][j] = extraSpaces[i][j]*extraSpaces[i][j];
                }
            }
        }

        optimalTotalCost[0] = 0;
        for (int j=1; j <= n; j++) {
            optimalTotalCost[j] = Double.POSITIVE_INFINITY;

            for (int i=0; i <= j; i++) {
                if (optimalTotalCost[i-1] != Double.POSITIVE_INFINITY && lineCost[i][j] != Double.POSITIVE_INFINITY &&
                        (optimalTotalCost[i-1] + lineCost[i][j] < optimalTotalCost[j])) {
                    optimalTotalCost[j] = optimalTotalCost[i-1] + lineCost[i][j];
                    optimizedLengths[j] = i;
                }
            }
        }
    }

    public int printOutput(int[] optimizedLengths, int n) {
        int k;

        if (optimizedLengths[n] == 1) {
            k = 1;
        }
        else {
            k = printOutput(optimizedLengths, optimizedLengths[n]-1);
        }

        System.out.println(optimizedLengths[n]);
        return k;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        P = Integer.parseInt(scanner.nextLine());
        int[] inputLineLengths = new int[]{};


        for (int i=1; i <= P; i++) {
            M = Integer.parseInt(scanner.nextLine());
            inputLine = scanner.nextLine().split("[ ]+");
            inputLineLengths[i] = inputLine.length;
            printNeatly(M, inputLineLengths);
        }
    }
}

Answer 1

首先，你的inputLineLengths数组被初始化为0的长度，所以你不能往数组里放任何东西。

首先将其初始化为P的长度。

int[] inputLineLengths = new int[P];

其次，您的for 循环需要覆盖从0 到array's length - 1 的有效索引值。将您的 for 循环更改为：

for (int i = 0; i < P; i++) {

main 之外还有其他 for 循环需要进行类似更改。

Answer 2

只看printNeatly方法：

你得到数组的长度是这样的：

int n = inputLineLengths.length;

但在你的循环中，你会上升到并包括n：

for (int i=1; i <= n; i++) {

您需要在之前停止，因为数组（在 Java 中）的索引是从 0 到 n-1（所以您的数组很可能是从 0 开始，而不是 1）

for (int i=1; i < n; i++) {