【面试题】求一个字符串的反转字符串

问题：输入一个字符串，如：abc def，输出：fed cba。
方法一：使用数组。将字符串转成char数组，然后循环遍历字符串，赋值给数组。

public static String reverseStr(String s) {
    if (s == null || s.length() <= 1) {
        return s;
    }
    int length = s.length();
    char[] a = s.toCharArray();
    for (int i = 0; i < length; i++) {
        a[i] = s.charAt(length - i - 1);
    }
    return new String(a);
}

方法二：逆序遍历。使用StringBuilder，逆序append。

public static String reverseStr(String s) {
    if (s == null || s.length() <= 1) {
        return s;
    }
    StringBuilder sb = new StringBuilder();
    for (int i = s.length() - 1; i >= 0; i--) {
        sb.append(s.charAt(i));
    }
    return sb.toString();
}

方法三：使用递归。

public static String reverseStr(String s) {
    if (s == null || s.length() <= 1) {
        return s;
    }
    return reverseStr(s.substring(1)) + s.charAt(0);
}

方法四：非递归，使用substring()。

public static String reverseStr(String s) {
    if (s == null || s.length() <= 1) {
        return s;
    }
    String ss = s;
    String res = "";
    for(int i = s.length() - 1; i >= 0; i--) {
        res = res + ss.substring(i, i+1);
        ss = s;
    }
    return res;
}

方法五：使用栈。后进先出。

public static String reverseStr(String s) {
    if (s == null || s.length() <= 1) {
        return s;
    }
    Stack<Character> stack = new Stack<>();
    char[] array = s.toCharArray();
    for (Character c : array) {
        stack.push(c);
    }
    int length = s.length();
    for (int i = 0; i < length; i++) {
        array[i] = stack.pop();
    }
    return new String(array);
}

方法六：直接交换。

public static String reverseStr(String s) {
    if (s == null || s.length() <= 1) {
        return s;
    }
    char[] c = s.toCharArray();
    int length = s.length();
    char temp;
    for(int i = 0; i < length/2; i++) {
        temp = c[i];
        c[i] = c[length - i - 1];
        c[length - i - 1] = temp;
    }
    return new String(c);
}