如何从java中的(5x5)2d数组中删除空格,从而在数组中移位值?

时间:2017-11-12 07:17:38

标签: java string multidimensional-array trim

我有一个5x5阵列,我试图1)根据用户的字符串(已完成)输入的字符删除字符,2)将数组值向右移动,从而在前面打开用户输入的数组空间字符串(未完成)。

现在,如果我输入“Jake”,则用户输入为:

 bcd
fgh
lmnop
qrstu
vwxyz

(这是因为'j''a''k'和'e'已被删除..请忽略'i'的缺席,因为作业中使用'i'和'j'作为相同的字符挤进一个5x5阵列)

我希望'b'位于第一行的末尾(并且在grid [0] [4]处),这样我就可以将“Jake”放到开头。请让我知道如何修改我的代码以使其工作,从而“向下”向右“修剪”图表,如果你愿意的话。任何帮助表示赞赏!!

`

grid = new char[5][5];
char ch = 'a'; 
for (row = 0; row < 5;row++) 
{
  for (col = 0; col < 5; col++)
  {
    if(ch=='i') // if we are at i
    {
        grid[row][col] = ch;    // add i to grid
        ch+=2;  // increment ch twice (k)
    }
    else    // if we are not dealing with i/j
    {
        grid[row][col] = ch;    // add the char
        ch++;
    }
  }
}
for(row = 0; row < 5; row++)
{
  for(col = 0; col < 5; col++)
  {
    if(key.indexOf(grid[row][col]) >= 0 || (key.indexOf('j') >= 0 && grid[row][col] == 'i'))
    {   
        if(grid[row][col] == 'i' && key.indexOf('j') >= 0) 
        {
            grid[row][col] = '\0';
        }
        else
        {
            grid[row][col] = '\0';  
        }
    }   
}

`

3 个答案:

答案 0 :(得分:0)

要实现这一点,你可以从最后一个元素遍历矩阵,即@ [5] [5] 如果您找到空字符,请按下您找到的第一个非空字符以填补空白。 例如,从z

开始
 bcd
fgh
lmnop
qrstu
vwxyz

你会在[2] [5]找到第一个非空,所以你把h推到[2] [5]。你再次在[2] [4]处空,所以你将g推到[2] [4]。继续这样做直到达到[1] [1]。 (假设索引从[1] [1]开始) 希望有所帮助。

答案 1 :(得分:0)

如果将矩阵表示为String,则会容易得多。然后,您可以使用.replaceAll删除密钥中的字符:

public static void main(String[] args) {
    String key = "Jake";

    // Build string
    String str = "";
    char ch = 'a';
    for (int c = 0; c < 25; c++) {
        str += ch;
        ch++;
        if (ch == 'i') {
            ch++;
        }
    }
    System.out.println(str);

    // Remove chars from key
    String modifiedKey = key.toLowerCase().replace('i', 'j');
    for (int i = 0; i < key.length(); i++) {
        str = str.replaceAll("" + modifiedKey.charAt(i), "");
    }
    System.out.println(str);

    // Add key in the beginning
    str = key.toLowerCase() + str;
    System.out.println(str);

    // Print out
    for (int row = 0; row < 5; row++) {
        for (int col = 0; col < 5; col++) {
            System.out.print(str.charAt(row * 5 + col));
        }
        System.out.println();
    }
}

答案 2 :(得分:0)

首先,我建议从if / else块中取出 grid [row] [col] = ch; ,因为它出现了两次:

grid = new char[5][5];
char ch = 'a'; 
for (row = 0; row < 5;row++) 
{
  for (col = 0; col < 5; col++)
  {
    grid[row][col] = ch;    // add i to grid

    if(ch=='i') // if we are at i
    {
        ch+=2;  // increment ch twice (k)
    }
    else    // if we are not dealing with i/j
    {
        ch++;
    }
  }
}

接下来,有一个方法来右移表格中的字符:

private char[][] rightShift(char[][] table) {
  int rows = table.length;
  int columns = table[0].length;

  char[][] result = new char[rows][columns];
  int outputIndex = rows*columns - 1;

  for (int inputIndex = rows*columns - 1; inputIndex <= 0; inputIndex--) {
    int inputRow = inputIndex / rows;
    int inputColumn = inputIndex % columns;

    int outputRow = outputIndex / rows;
    int outputColumn = outputIndex % columns;

    if (table[inputRow][inputColumn] != ' ') {
      result[outputRow][outputColumn] = table[inputRow][inputColumn];
      outputIndex--;
    }
  }

  for (int i = 0 ; i < outputIndex - inputIndex; i++) {
    int outputRow = i / rows;
    int outputColumn = i % columns;
    result[outputRow][outputColumn] = ' ';
  }

  return result;
}