lintcode/leetcode由易至难第8题：Reverse String

最新推荐文章于 2025-06-11 11:56:41 发布

原创最新推荐文章于 2025-06-11 11:56:41 发布 · 300 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法题库专栏收录该内容

22 篇文章

订阅专栏

本文介绍两种在Java中实现字符串反转的方法。第一种方法是通过字符数组的交换来达到反转的效果；第二种方法则是利用StringBuilder类的内置reverse方法实现字符串的反转。

Problem：

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = "hello", return "olleh".

Code1：

public class Solution {
    public String reverseString(String s) {
        char[] cha = s.toCharArray();
        int i = 0;
        int j = cha.length-1;
        for(; i < j; i++, j--){
            char tmp;
            tmp = cha[i];
            cha[i] = cha[j];
            cha[j] = tmp;
        }
        return new String(cha);
    }
}

Code2：

public class Solution {
    public String reverseString(String s) {
        StringBuilder s5 = new StringBuilder(s);
        return s5.reverse().toString();
    }
}