java - 移动字符串数组中的元素，直到所选字母位于索引 0 处

Question

我有一个字符串数组，例如 first_page = {{"U","M","Y","Q","I","A","L","D","P"、"F"、"E"、"G"、"T"、"Z"、"V"、"W"、"H"、"O"、"X"、"J"、"C","R","B","S","N","K"}

现在，如果我输入 A，它会搜索 A(字符串中只有一个 A)并不断移动A 和每个元素向上一个索引，最后一个索引下的元素将移动到索引 0，而 A 不在索引 0。

实现这一目标的最简单方法是什么？我遇到了麻烦，我当前不太有效的代码如下:

   for(int i = 0; i<25;i++) {
        help[i] = first_page[keys_int[0]][i];
                  } 
    for(int i = 0; i<25;i++) {

       if(first_page[keys_int[0]][i].equals(plain_chars[0].toUpperCase())) {
           rememberedi = i;
          int k = i;

            do {

                first_page_copy[keys_int[0]][k+1] = help[k];
                first_page_copy[keys_int[0]][k] = help[k-1];

                k++;
                if(k==24) {
                    first_page_copy[keys_int[0]][k+1] = help[k];
                          first_page_copy[keys_int[0]][0] = help[24];
                          k = 1;
                }

              }while(!first_page[keys_int[0]][0].equals(plain_chars[0]));
            i = 26;
       }
    }    

数组是多维的，但我只处理所选列中的一行。

我将数组中的整行复制到数组 help 中，然后继续将当前位置的下一个元素替换为当前元素，将当前元素替换为上一个元素。感谢您的任何回复。

Answer 1

正如其他答案已经说过的，第一步是找到应该移动到位置 0 的字符的索引。

private static int indexOf(char character, char[] characters) {
    for (int i = 0; i < characters.length; i++) {
        if (characters[i] == character) {
            return i;
        }
    }

    return -1;
}

然后我们可以使用Arrays和System类来快速执行移位。

protected static void shiftRight(char character, char[] characters) {
    int indexOf = indexOf(character, characters);
    if (indexOf > 0) {
        char[] temp = Arrays.copyOfRange(characters, 0, indexOf);
        System.arraycopy(characters, indexOf, characters, 0, characters.length - indexOf);
        System.arraycopy(temp, 0, characters, characters.length - temp.length, temp.length);
    }
}

如果indexOf小于0，则未找到字符。如果indexOf为0，则字符不需要移位，因为数组已经具有所需的状态。在这两种情况下都不会发生转变。

将此应用于问题中的字符:

public static void main(String[] args) throws Exception {
    char character = 'A';
    char[] characters = { 'U', 'M', 'Y', 'Q', 'I', 'A', 'L', 'D', 'P', 'F', 'E', 'G', 'T', 'Z', 'V', 'W', 'H', 'O', 'X', 'J', 'C', 'R', 'B', 'S', 'N', 'K' };

    System.out.println(Arrays.toString(characters));      
    shiftRight(character, characters);
    System.out.println(Arrays.toString(characters));
}

打印:

[U, M, Y, Q, I, A, L, D, P, F, E, G, T, Z, V, W, H, O, X, J, C, R, B, S, N, K] 
[A, L, D, P, F, E, G, T, Z, V, W, H, O, X, J, C, R, B, S, N, K, U, M, Y, Q, I]

<小时/>

请注意:
我使用的是 char 数组，而不是问题中使用的 String 数组，因为每个 String 仅包含一个字母。