java相关算法题-将字符串的指定部分进行反转

##java相关算法题-将字符串的指定部分进行反转
问题描述
给定一个字符串,和需要反转部分的上、下索引,进行部分反转
解题思路
实现方法有三种方式
方式一:
将需要反转的部分转化为char数组,对数组进行反转,最后再转化为字符串进行拼接
(但是由于需要创建数组,需要一定的内存)
方式二:直接使用String自身的拼接操作进行实现
(由于String本身的不可变性,每次拼接需要重新创建字符串,效率比较低)
方式三:使用StringBuilder()来实现拼接,这样在底层实现时不需要重新开辟空间。可以提高效率
java代码实现

package com.myy.service;

/**将一个字符串的指定部分进行反转
 * 比如"abcdef"反转为"abedcf"
 * @author myy
 * @create 2020-09-07 20:01
 */
public class stringReverse {
    public static void main(String[] args) {
        String s="abcdefgh";
        String s1=getReverse2(s,2,7);
        System.out.println(s1);

    }
    //方式一:转换为char[]
    public static String getReverse(String str,int beginindex,int endindex){
        if(str!=null){
            char[] chars=str.toCharArray();
            for(int i=beginindex,j=endindex;i<j;i++,j--){
                char tmp=chars[i];
                chars[i]=chars[j];
                chars[j]=tmp;
            }
            return new String(chars);
        }
        return null;
    }
    //方式二:使用String拼接
    public static String getReverse1(String str,int beginindex,int endindex){
        if(str!=null){
            String reversestr=str.substring(0,beginindex);
            for(int i=endindex;i>=beginindex;i--){
                reversestr+=str.charAt(i);
            }
            reversestr+=str.substring(endindex+1);
            return reversestr;
        }
        return null;
    }
    //方式三:使用Stringbuilder的拼接
    public static String getReverse2(String str,int beginindex,int endindex){
        if(str!=null){
            StringBuilder builder=new StringBuilder(str.length());
            builder.append(str.substring(0,beginindex));
            for(int i=endindex;i>=beginindex;i--){
                builder.append(str.charAt(i));
            }
            builder.append(str.substring(endindex+1));
            return new String(builder);
        }
        return null;
    }
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值