从参差不齐的二维字符串数组中删除字符串并在此过程中缩短数组答案

【问题标题】：Removing a String from a ragged 2D String array and shortening the array in the process从参差不齐的二维字符串数组中删除字符串并在此过程中缩短数组
【发布时间】：2016-03-21 11:39:30
【问题描述】：

我的教授在本周的期中考试中提出了一个让我感到困惑的问题：

编写一个方法，给定一个二维（不规则）数组 String 对象并返回 String 的二维（不规则）数组已删除所有空条目的对象。例如，如果原始数组有数据（NULL代表一个空参考）：

{"John", null, "Mary", "George", null},{null, "Pete", "Rick"},{null, null, null}};

您的方法生成的结果将是二维的三行数组。

{"John", "Mary", "George"},{"Pete", "Rick"},{}}; // last row will be empty

我的代码是：

public static String[][] removeNull2D(String[][] ragged) {
    int counter = 0;
    int nullCounter = 0;
    String[][] array; // isn't initialized

    // doesn't work I tested in debugger, need a way to shorten each row by the amount of null values it has
    for (int i = 0; i < ragged.length; i++) {
        for (int j = 0; j < ragged[i].length; j++) {
            if (ragged[i][j] == null) {
                nullCounter++;
                for (j = 0; j < ragged[i].length; j++) {
                    array = new String[ragged.length][ragged[i].length - nullCounter];
                }
            }
        }
    }
    // based off 1D array approach
    for (int i = 0; i < ragged.length; i++) {
        for (int j = 0; j < ragged[i].length; j++) {        
            if (ragged[i][j] != null) {
                array[i][counter++] = ragged[i][j];
            }
        }
    }
    return ragged;
}

我知道我需要计算每一行中空值的数量，然后从字符串数组“array”的每一行的总长度中减去它（我知道的坏名字）。我想也许如果我为一维数组制作一个方法，它会帮助我更好地理解逻辑：

public static String[] removeNull1D(String[] a) {
    String[] array = new String[a.length - 1];
    int counter = 0;

    for (int i = 0; i < a.length; i++) {
        if (a[i] != null) {
            array[counter++] = a[i];
        }
    }
    a = array;
    return array;
}

仍然对如何将逻辑应用于 2D 参差不齐的数组方法感到困惑，任何澄清将不胜感激！另外，我不相信我可以导入任何东西（至少不应该），这再次只是一个审查问题，所以我并不强调要得到答案，只是试图理解它背后的逻辑。

【问题讨论】：

那么你的问题是什么？如果删除空值，只要使用 ArrayList 而不是数组，就不需要计算任何内容。如果您确实使用数组，请处理所有行并找到最大数量的非空值。
看看这个：stackoverflow.com/q/4150233/1743880

标签： java string multidimensional-array null ragged

【解决方案1】：

你可以这样试试：

public static void main(String[] args) {
    String[][] ragged = { { "John", null, "Mary", "George", null }, { null, "Pete", "Rick" }, { null, null, null } };

    String[][] cleaned = new String[ragged.length][];
    for (int i = 0; i < ragged.length; i++) {
        cleaned[i] = clean(ragged[i]); // Apply clean method to each sub array.
    }

    System.out.println(Arrays.deepToString(cleaned));
}

private static String[] clean(String[] dirty) {
    int nonNullCount = 0;
    for (String string : dirty) {
        if (string != null) {
            nonNullCount++; // Count non-null Strings.
        }
    }
    String[] clean = new String[nonNullCount]; // Create array for non-null Strings.
    int cleanIndex = 0;
    for (String string : dirty) {
        if (string != null) {
            clean[cleanIndex] = string; // Insert only non-null String at index.
            cleanIndex++; // Only then update index.
        }
    }
    return clean;
}

对我来说似乎有点不雅，但目前我想不出一种方法来防止clean(String[] dirty)中的双循环

尽管如此，它仍会根据需要输出[[John, Mary, George], [Pete, Rick], []]。

编辑：更新了一些评论。

【讨论】：