面试编程题5:实现字符串翻转并输出

       继续来看一个字符串操作的编程面试题。题目是给定一个字符串，实现翻转并输出，例如“abcd”，翻转后效果变成“dcba”。

分析：

       如果题目没有限制不能使用Java JDK自带API，那么我们第一个要想到的就是StringBuilder的reverse()方法，当然集合类也有这个方法，为了考虑性能，和不大材小用，这个时候就不考虑集合的方法。如果是限定不能使用JDK API，那么基本就有利用字符数组，倒序输出，还有利用临时变量，交换两头的值。

1.看看StringBuilder的方法

package com.pharmacodia.uc.testsuites;

public class Demo {

    public static void main(String[] args) {
        String st1 = "abcdefg";
        StringBuilder sb = new StringBuilder(st1);
        System.out.print(sb.reverse().toString());
    }
}

2.看看使用字符数组，倒序输出

package com.pharmacodia.uc.testsuites;

public class Demo {

    public static void main(String[] args) {
        String st1 = "abcdefg";
        // 把字符串转换成字符数组
        char[] array = st1.toCharArray();
        // 定义一个新字符串，来保存翻转后字符串
        String reverse = "";

        // 循环，注意这里i的初始的值是length-1，也就是末尾那个
        for (int i = array.length - 1; i >= 0; i--)
            // 循环一次，就把末尾字母采用加号进行拼接
            reverse += array[i];
        System.out.print(reverse);
    }
}

3. 直接利用加号拼接成新的字符串

package com.pharmacodia.uc.testsuites;

public class Demo {

    public static void main(String[] args) {
        String st1 = "abcdefg";

        // 定义一个空字符串，用来保存翻转后新字符串
        String reverse = "";
        for (int i = 0; i < st1.length(); i++) {
            reverse = st1.charAt(i) + reverse;
        }
        System.out.print(reverse);
    }
}

上面的窍门在于：

reverse = st1.charAt(i) + reverse;

        一定要让+ reverse放表达式的后面。一定不能简写成 reverse += st1.charAt(i)。上面第二种和第三种方法，一定要掌握，特别是第二种利用字符数组的思想，这个思想在很多类似字符串操作编程的题目中都有使用到。