java中实现字符串反转的几种方法

发表于   |   分类于   |     |   次阅读

今天记录一个在面试中经常被问到的一个字符串反转的问题（Java代码实现）～

使用栈实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
 * 通过栈
 *
 * @param source
 * @return
 */
public static String reverse01(String source) {
    char[] chars = source.toCharArray();

    Stack<Character> stack = new Stack<Character>();

    for (char ch : chars) {
        stack.push(ch);
    }

    String target = "";
    while (!stack.isEmpty()) {
        target += stack.pop();
    }

    return target;

}

通过异或实现

这个看起来稍高端一些 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
 * 通过异或
 *
 * @param source
 * @return
 */
public static String reverse02(String source) {
    char[] chars = source.toCharArray();

    int start = 0;
    int end = chars.length - 1;

    while (start < end) {
        chars[start] ^= chars[end];
        chars[end] ^= chars[start];
        chars[start] ^= chars[end];
        start++;
        end--;
    }

    return new String(chars);
}

使用StringBuffer实现

1
2
3
4
5
6
7
8
9
/**
 * 通过StringBuffer
 *
 * @param source
 * @return
 */
public static String reverse03(String source) {
    return new StringBuffer(source).reverse().toString();
}

使用递归实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
 * 通过递归
 *
 * @param source
 * @return
 */
public static String reverse04(String source) {

    int length = source.length();

    if (length <= 1) {
        return source;
    }

    String left = source.substring(0, length / 2);
    String right = source.substring(length / 2, length);

    return reverse04(right) + reverse04(left);
}

使用charAt实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
 * 使用string charAt
 *
 * @param source
 * @return
 */
public static String reverse05(String source) {
    int length = source.length();
    String reverse = "";
    for (int i = 0; i < length; i++) {
        reverse = source.charAt(i) + reverse;
    }
    return reverse;
}

使用for循环实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
 * 使用for循环
 *
 * @param source
 * @return
 */
public static String reverse06(String source) {
    char[] array = source.toCharArray();
    String reverse = "";
    for (int i = array.length - 1; i >= 0; i--)
        reverse += array[i];

    return reverse;
}

使用二分法实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
 * 二分法
 *
 * @param source
 * @return
 */
public static String reverse07(String source) {
    char[] s = source.toCharArray();
    int n = s.length - 1;
    int halfLength = n / 2;
    for (int i = 0; i <= halfLength; i++) {
        char temp = s[i];
        s[i] = s[n - i];
        s[n - i] = temp;
    }
    return new String(s);
}

详细代码请点代码出处