字符串反转的三种方法

最新推荐文章于 2024-08-04 13:17:34 发布

wuxiaosi808

最新推荐文章于 2024-08-04 13:17:34 发布

阅读量1.2k

点赞数

分类专栏：校园招聘字符串文章标签： java

本文链接：https://blog.csdn.net/wuxiaosi808/article/details/78073611

版权

校园招聘字符串专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package zifuchuan;

/**
 * Created by Administrator on 2017/9/23.
 */
public class ReverseString {

    public static  void main(String[] args){
        String str = "abcdef";
        //方法1，字符串不可编辑，       //时间复杂度O(N),N是字符串的长度，空间复杂度O(N)
         /*int i,len=str.length();        StringBuffer sb = new StringBuffer();        for(i=len-1;i>=0;i--){            sb.append(str.charAt(i));        }*/        //方法2，字符串可编辑，       // 时间复杂度O(N),N是字符串的长度，空间复杂度O(N)
        /*char temp;        int start=0,end=str.length();        char[] string = str.toCharArray();        for(start=0;start<end;start++,end--){            temp=string[start];            string[start]=string[end-1];            string[end-1]=temp;        }        for(int i=0;i<string.length;i++){        System.out.print(string[i]);}*/        //方法3，不使用任何临时变量实现字符串反转,       //时间复杂度O(N),N是字符串的长度，空间复杂度O(N)
        char[] string = str.toCharArray();        int end = str.length()-1;        for (int i=0;i<end;i++,end--){            string[i]^=string[end];            string[end]^=string[i];            string[i]^=string[end];        }        for(int i=0;i<string.length;i++){            System.out.print(string[i]);}    }}