【Java】转置String的各种方法分析

字符串倒置

说到这字符串倒置，其实还有些值得说道的，尽管不难。 C/C++有个reverse()，可以直接用，但我大Java并没有…… 想到一种办法并不难，但你能想到几种有效的办法呢？ 一起来看看吧！

先做一下基本的定义，后面可以统一使用：

String string = "ADFGJINJOOKC";
int length = string.length();
char[] chars0 = string.toCharArray();

Strategy_1：倒转char[]

倒转char[]其实就是新生成一个char[]，正向遍历原char[]，把char数据逆向复制到新char[]中。

char[] chars1 = new char[length];
for (int i = 0; i = 0; i--) {
    reverse3.append(chars0[i]);
}
System.out.println(reverse3);

看了解法二，说实话，此法大可不必……

Strategy_4：直接倒着打印

倒着遍历，直接打印。 由于需要大量的IO，所以慢。 也就初学者会真的这么用吧……

for (int i = length-1; i >= 0; i--) {
    System.out.print(chars0[i]);
}
System.out.println();

Strategy_5：利用charAt(i)来拼接

String确实有charAt(i)，但为什么摆着现成的随机访问index不用呢？何必何必，感觉还不如方法三。

StringBuilder reverse5 = new StringBuilder();
for (int i = length-1; i >= 0; i--) {
    reverse5.append(string.charAt(i));
}
System.out.println(reverse5);

Strategy_6：使用栈来拼接

栈自然是可以的，LIFO，但单独拿出来而不利用数组的随机访问，大可不必。

何况是Java的java.util.Stack，继承自java.util.Vecter的一个类，一个被synchronized包裹的类，不必……

Stack stack = new Stack();
for (char c : chars0) {
    stack.push(c);
}
StringBuilder reverse6 = new StringBuilder();
while (!stack.isEmpty()) {
    reverse6.append(stack.pop());
}
System.out.println(reverse6);

Strategy_7：两侧向中间交换

这个思想就是swap()，经典的交换算法。

char[] chars7 = chars0;
for (int i = 0; i = 0; i--) {
            reverse5.append(string.charAt(i));
        }
        System.out.println(reverse5);
        //方法六：使用栈来拼接
        Stack stack = new Stack();
        for (char c : chars0) {
            stack.push(c);
        }
        StringBuilder reverse6 = new StringBuilder();
        while (!stack.isEmpty()) {
            reverse6.append(stack.pop());
        }
        System.out.println(reverse6);
        //方法七：两侧向中间交换
        char[] chars7 = chars0;
        for (int i = 0; i