将字符串中指定的部分进行反转Java

将一个字符串中指定的部分进行反转

总体思路：
    
    可以考虑将字符串分为三部分：①指定反转的字符串前的部分，②需要反转的字符串，③指定反转的字符串后的部分。
    

​ 有三种方式可以将其进行反转：(每一种都是利用上面的思想进行反转)
    
​     第一种：将字符串转成数组然后进行反转

​     第二种：利用字符串进行拼接，效率低

​     第三种：通过StringBuilder/StringBuffer进行append(),这种方法的效率是最高的
    

第一种：将字符串转成数组然后进行反转

public String reverse(String str , int start,int end){
​	if(str != null){//不为空的情况下再进行反转，否则返回null
​		char[] array = str.toCharArray();
		//交换两个字符的值达到反转的目的
​		for(int i = start,j = end; i < j;i++,j--){
​			char temp = array[i];
​			array[i] = array[j];
​			array[j] = temp;
​		}
​		return new String(array);//通过String构造器，将数组型array转成String类型
​	}
	return null;//str为空返回null
}

第二种：利用字符串进行拼接，效率低

public String reverse(String str, int start,int end){
	if(str != null){
		//先将前半部分不需要转换的字符串存到reverseStr中，也就是三部分中的第一部分
		String reverseStr = str.substring(0,start);
		//将第二部分通过拼接加到reverseStr中，但是这样会在常量池中一直创建新字符串，导致效率低
		for(int i = end ; i >= start; i--){
			reverseStr += str.charAt(i);
		}
		//将后边剩余的，不需要反转的部分，直接拼接到reverseStr中
		reverseStr += str.substring(end + 1);
		
		return reverseStr;
	}
	return null;
}

    
        第二种方式，由于String的不可变性，新字符串中每增加一个字符，就需要新造一个String字符串，使得效率不高。
    
第三种方式：通过StringBuilder/StringBuffer进行append()

        这个方法是根据第二种方法进行的改进

public String reverse(String str,int start,int end){

	if(str != null){
		//通过StringBuilder对象来接收，这样就可以避免频繁创建字符串
		StringBuilder builder = new StringBuilder();
		//将前面的部分append()到builder中
		builder.append(str.substring(0,start));
		//倒序将需要反转的字符串中的每个字符append()到builder中
		for(int i = end;i >= start;i--){
			builder.append(str.charAt(i));
		}
		//最后加上剩余部分
		builder.append(str.substring(end + 1));
		//通过StringBuilder的toString()方法，将builder转换成String型并返回
		return builder.toString();
	}
	return null;
}

StringBuffer也可以，但是没有同步的情况下StringBuilder的效率高一点。

不同情况下最优的情况不同，根据场景择优选择