字符串反转的三种方法

最新推荐文章于 2024-07-03 09:25:02 发布

gongli109

最新推荐文章于 2024-07-03 09:25:02 发布

阅读量255

点赞数

分类专栏： java学习文章标签：算法

本文链接：https://blog.csdn.net/gongli109/article/details/118584197

版权

java学习专栏收录该内容

37 篇文章 0 订阅

订阅专栏

本文探讨了三种不同的Java中字符串反转的方法：使用StringBuffer的reverse()方法，循环遍历反转，以及折半交换法。分别分析了它们的时间复杂度和空间复杂度，其中，StringBuffer的reverse()方法和折半交换法在空间复杂度上具有优势，均为O(1)，而循环遍历法的时间复杂度为O(n)但空间复杂度为O(n)。这些方法对于理解和优化字符串操作的性能具有重要意义。

摘要由CSDN通过智能技术生成

1.最直接的调用StringBuffer的reverse方法

        StringBuffer db = new StringBuffer("123456789");
        System.out.println(db.reverse());

此方法的时间复杂度为O(n/2) 空间复杂度为：O(1)

2.借助for循环实现

public static String reverse2(String str){
        StringBuffer temp = new StringBuffer("");
        for(int length=str.length();length>0;--length){
            temp.append(str.charAt(length-1));
        }

        return temp.toString();
 }

此方法的时间复杂度为O(n) 空间复杂度为：O(n)

3. 折半，然后向两边扩散交换

 public static String reverse1(String str){
        char[] chararray = str.toCharArray();
        int len=chararray.length-1;
        for(int i=(len-1)/2;i>=0;i--){
            int k=len-i;
            char ck= chararray[k];
            char ci= chararray[i];
            chararray[k]=ci;
            chararray[i]=ck;
        }
        return new String(chararray);
    }

对chararray数组查找的时间复杂度是O(1)

此方法的时间复杂度为O(n/2) 空间复杂度为：O(1) 其实方法3就是方法1的实现细节