将一个字符串进行反转。将字符串中指定部分进行反转。比如“abcdefg”反 转为”abfedcg”

简介: 将一个字符串进行反转。将字符串中指定部分进行反转。比如“abcdefg”反 转为”abfedcg”

将一个字符串进行反。将字符串中指定部分进行反转。比如“abcdefg”反 转为”abfedcg”


题目:将一个字符串进行反转,比如“abcdefg”反 转为”abfedcg” ,指转换指定部分,而不是整个字符串一起反转。

PS:以下讲解了三个方法并且附加详细思路,一个:o:为一个方法


:o::方法一:转换为char[]数组

思想:调用toCharArray()方法转换为会char数组,然后进行需要反转元素的元素首尾互换(参考冒泡排序交换元素的方法),交换完了之后再调用String的构造器转换回String,返回即可

public String reverse(String string,int startIndex,int endIndex){
    if (string!=null){
        char[] c1 = string.toCharArray();//转换为char[]数组
        for (int x = startIndex,y=endIndex;x<y ; x++,y--) {
            char temp=c1[x];
            c1[x]=c1[y];
            c1[y]=temp;
        }
        return new String(c1);
    }
    return null;
}

:o::方法二:使用String的拼接操作

思想:把整体分为三部分,第一部分取出不变,第二部分(需要反转的部分)for反向循环用String的拼接,拼接到第一部分,第三部分直接拼接,拼接完了返回即可

public String reverse1(String string,int startIndex,int endIndex){
    if (string!=null){
        //第一部分
        String s1 = string.substring(0, endIndex);
        //第二部分
        for (int i = endIndex; i >=startIndex ; i--) {
            s1=s1+s1.charAt(i);
        }
        //第三部分
        s1=s1+string.substring(endIndex+1);
        return s1;
    }
    return null;
}

:o::方法三:使用StringBuffer/StringBuilder替换String

可参考文章

  1. String、StringBuffer、StringBuilder三者有什么不同?:这里选择StringBuffer/StringBuilder去替换String,就考虑是否有多线程问题,这里不涉及多线程所以选StringBuilder
  2. Java中StringBuffer常用方法有那些?:这里介绍了StringBuffer的常用方法,StringBuilder几乎差不多
  3. String、StringBuffer、StringBuilder之间要如何转换?:该文详细讲解了String 、StringBuffer 、StringBuilder三者之间要怎么互换

代码解释以及注意点

  1. 第二部分用for反向循环来拼接时,比方法二效率高很多,因为StringBuilder具有可变性,都是在原有的字符串进行操作,而String具有不可变性,每次都是新建一个字符串
  2. StringBuilder sb1 = new StringBuilder(string.length());这里之所以没有直接写string,因为一开始就定义了一样的长度,就省去了后面的扩容操作,因为StringBuilder默认是16位,输入长度多了要扩容,详情见参考文章第二个。(并不是每一个客户输入的字符串都像敲代码举例子那样子只输入几个字符串而已)
  3. 要知道substring方法的“左闭右开”原则。详情也看参考文章第二个,有具体讲解substring方法

代码部分

public String reverse3(String string,int startIndex,int endIndex){
    if(string!=null){
        StringBuilder sb1 = new StringBuilder(string.length());
        //1.把String的第一部分转换为StringBuilder类型为s1
        StringBuilder s1 = sb1.append(string.substring(0,startIndex));
        //2.把反转的部分反向循环一个个用String的charAt方法拼接到第一部分(效率更高)
        for (int i = endIndex; i >=startIndex ; i--) {
            s1.append(string.charAt(i));//
        }
        //3.把剩余部分拼接到s1上,至始至终都是在对StringBuilder型s1进行操作,这是因为StringBuilder具有可变性
        s1.append(string.substring(endIndex+1));

        return s1.toString();
    }
    return null;
}
目录
相关文章
|
8月前
|
索引
【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符
目录 917. 仅仅反转字母 387. 字符串中的第一个唯一字符
30 0
|
1月前
|
C++
c++:string相关的oj题(把字符串转换成整数、344.反转字符串、387. 字符串中的第一个唯一字符、917. 仅仅反转字母)
c++:string相关的oj题(把字符串转换成整数、344.反转字符串、387. 字符串中的第一个唯一字符、917. 仅仅反转字母)
59 0
|
15天前
917. 仅仅反转字母
917. 仅仅反转字母
|
15天前
7.整数反转
7.整数反转
|
1月前
|
存储 编译器 Linux
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
|
1月前
|
C++ 索引
字符串中的第一个唯一字符(C++)
字符串中的第一个唯一字符(C++)
39 0
|
7月前
|
算法 程序员
倒置字符串
倒置字符串
字符串转数组、数组转字符串、给第一个单词色值
字符串转数组、数组转字符串、给第一个单词色值
逆序字符串 和 字符串的逆序输出 的区别~
逆序字符串 和 字符串的逆序输出 的区别~
93 0
|
索引
字符串中的第一个唯一字符
字符串中的第一个唯一字符
56 0