移动字符串数组中的元素，直到所选字母位于索引 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每个元素向上移动一个索引，最后一个索引下的元素被移动到 index 0，而A不在 index 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

正如其他答案已经说过的那样，第一步是找到应该移动到 position 的字符的索引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的character没有被发现。如果indexOf是0则characters不需要移位，因为数组已经具有所需的状态。在这两种情况下都不会发生转变。

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

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]

请注意：我使用的是

一个数组，String而不是问题中使用的数组，char因为每个数组String只包含一个字母。

Answer 2

这听起来像是很多不必要的转变。如果我做对了，请告诉我：例如：{A,B,C,D,E,F,G} - 类型 'E' - 结果：{E,F,G,A,B,C,D}

在这种情况下：只需先找到 'E' 的索引，然后您就可以执行 for- 循环（不需要 do - while）

for(int i=0; i<source.length; i++){

    target[i] = source[(i+index)%source.length];

}

Answer 3

数组移位算法非常简单。最好在示例中展示它：

1. 初始数组 {'a', 'b', 'c', 'd', 'e'}

2. 您想'c'成为第一个元素，因此将数组向左移动以获取offs = 2位置

3. 第 1 步：反转数组中的所有元素：{'e', 'd', 'c', 'b', 'a'}

4. 第 2 步：反转第一个3元素arr.length - offs = 5 - 2 = 3：{'c', 'd', 'e', 'b', 'a'}

5. 第 3 步：反转最后一个2元素offs = 2：{'c', 'd', 'e', 'a', 'b'}

6. 在这里，您已经将给定的数组移动了 2 个位置。

您可以就地完成所有这些操作，而无需创建临时数组。这是一个很好的方法，特别是对于巨大的数组。

public static void shiftArray(char[] arr, char ch) {

    int pos = indexOf(arr, ch);

    if (pos > 0) {

        for (int i = 0, j = arr.length - 1; i < j; i++, j--)

            swap(arr, i, j);

        for (int i = 0, j = arr.length - pos - 1; i < j; i++, j--)

            swap(arr, i, j);

        for (int i = arr.length - pos, j = arr.length - 1; i < j; i++, j--)

            swap(arr, i, j);

    }

}

辅助方法：

private static int indexOf(char[] arr, char ch) {

    for (int i = 0; i < arr.length; i++)

        if (arr[i] == ch)

            return i;

    return -1;

}

private static void swap(char[] arr, int i, int j) {

    char ch = arr[i];

    arr[i] = arr[j];

    arr[j] = ch;

}