面试编程题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)。上面第二种和第三种方法，一定要掌握，特别是第二种利用字符数组的思想，这个思想在很多类似字符串操作编程的题目中都有使用到。