##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;
}
}