在没有StringBuilder的Java中反转字符串

Question

我试图不使用StringBuilder来反转字符串。 我已经写了下面的代码，但是一旦循环就给出了错误。 错误是

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 16
at lectures.ReverseString.main(ReverseString.java:38)

如果有人能告诉我为什么那会很棒。 仅供参考，我意识到此代码效率不高或不够优雅，但我想知道为什么它不适用于教育。

 public static void main(String[] args) {
    //declare variables
    Scanner input = new Scanner(System.in);
    String myString = "";
    int length = 0, index = 0, index2 = 0;

    //get input string
    System.out.print("Enter the string you want to reverse: ");
    myString = input.nextLine();

    //find length of string
    length = myString.length();
    index2 = length;

    //convert to array
    char[] stringChars = myString.toCharArray();
    char[] stringChars2 = stringChars;

    //loop through and reverse order
    while (index<length) {
        stringChars2[index] = stringChars[index2];
        index++;
        index2--;
    }

    //convert back to string
    String newString = new String(stringChars2);

    //output result
    System.out.println(newString);

    //close resources
    input.close();

}

Answer 1

数组中的最后一个索引不是 array.length而是array.length - 1 。 数组从零基开始索引，第一个索引为0 。

例如，包含两个元素的数组具有索引[0]和[1] ，而不是[2] 。

在第一次迭代中， stringChars[index2]和index2 = length ，其中length = myString.length() 。 因此， IndexOutOfBoundException 。 仔细阅读代码并分析所需的索引。 创建一个小示例，使用一些小打印语句调试代码，然后查看您实际使用的索引。

---

这是更紧凑的反向算法的示例：

char[] input = ...

// Iterate in place, from both sides at one time
int fromFront = 0;
int fromEnd = input.length - 1;

while (fromFront < fromEnd) {
    // Swap elements
    char temp = input[fromEnd];
    input[fromEnd] = input[fromFront];
    input[fromFront] = temp;

    fromFront++;
    fromEnd--;
}

该算法将第一个位置的元素与最后 一个位置的元素交换 。 然后，它向前移动一个， 将 第二个元素交换 为倒数第二个 ，以此类推。 它停止一旦两个指数满足对方 （如果length是奇数），或者如果所述第一索引获取大于另一个（如果length是偶数）。

一个更简单的版本，但是没有就位的 ，是创建一个新的数组：

char[] input = ...
char[] reversedInput = new char[input.length];

// Reversely iterate through source
int forwardIndex = 0;
for (int i = input.length - 1; i > 0; i--) {
    reversedInput[forwardIndex] = input[i];
    forwardIndex++;
}