LeetCode刷题344. Reverse String

最新推荐文章于 2019-05-21 15:42:14 发布

原创最新推荐文章于 2019-05-21 15:42:14 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #String #Java

LeetCode--Java版专栏收录该内容

22 篇文章

订阅专栏

本文介绍了使用Java实现字符串反转的两种方法。一种是利用StringBuilder的内置reverse()方法，简单高效；另一种是将字符串转换为字符数组，通过交换首尾元素的方式实现反转，最后将字符数组重新组合成字符串。这两种方法各有优缺点，可根据实际需求选择使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

Example 1:

Input: "hello"
Output: "olleh"

Example 2:

Input: "A man, a plan, a canal: Panama"
Output: "amanaP :lanac a ,nalp a ,nam A"

解题思路1：利用已有的API直接解决

代码如下：

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

解题思路2：字符串转换为字符数组，利用数组的下标进行转换

代码如下：

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