如何过滤char的矩阵以获得具有过滤结果的较小矩阵?

时间:2017-05-15 04:46:06

标签: java arrays matrix

给出矩阵A:

[[C,c,c,c,a,a,b],
 [1,3,3,3,2,2,1]]

其中第一行包含字符AZ和az,第二行的数字表示给定字母在矩阵中出现的次数,如何编写代码以获取矩阵A并将其转换为矩阵B,其中B为:

[[C,c,a,b],
 [1,3,2,1]]

其中第一行显示没有重复的字母,但在第二行保持原始时间字母重复?

这是我到目前为止所尝试的:

for(i=0;i<matrixA.length;i++){
   if(matrixA[0][0] == matrixA[0][1]){  
   matrixB[0][0] = matrixA[0][0]
   matrixB[1][0] = matrixA[1][0]
   }
}

我该如何解决这个问题?

1 个答案:

答案 0 :(得分:0)

我意识到你不能简单地删除数组中的副本,因为那样你的matrixB将是:

[[C, c, a, b],
 [1, 3, 2]] //final '1' removed as it is a "duplicate" of the first

所以我建议使用这种方法:

Object[][] matrixA = {
    {'C','c','c','c','a','a','b'},
    {1,3,3,3,2,2,1}};
ArrayList<Object> rowHolder = new ArrayList<>();

for(int i = 0; i < matrixA.length; i++){ //for each row
    int j;
    for(j = 0; j < matrixA[i].length-1; j++){ //for each element
        if(matrixA[i][j] != matrixA[i][j+1]) //keep element if next element is different
            rowHolder.add(matrixA[i][j]);
    }
    rowHolder.add(matrixA[i][j]); //add last element always (next element doesn't exist)
    matrixA[i] = rowHolder.toArray(); //convert rowHolder to row
    rowHolder.clear(); //reset for next row
    System.out.println(Arrays.toString(matrixA[i]));
}

这给出了预期的:

[C, c, a, b]
[1, 3, 2, 1]

这里唯一的丑陋是必须对矩阵和Object类型使用ArrayList。这是由于具有混合类型的2D数组,以及Java中基元和对象之间的转换限制。如果使用自定义转换器而不是ArrayList#toArray,则matrixA类型int[]rowHolder可以使用通用参数Integer