旋转字符串

package com.hello.ds;
public class Rotate {

旋转"abcdefg"，在下标为3的地方旋转，旋转为"efgabcd",把这个字符串分为2部分，第一部分abcd,第二部分efg,首先反转abcd,接着反转efg,分别得到dcba和gfe，原字符串变为dcbagfe,最后再做一次整体反转得到"efgabcd"

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

char[]array=str.toCharArray();
int mid=(end-start)/2+start;
for(int i=0;i<mid-start;i++) {
swap(array,start+i,end-i);
}
return String.valueOf(array);
}
private static void swap(char[]array,int left,int right) {
char temp=array[left];
array[left]=array[right];
array[right]=temp;
}


public static String rotate(String str,int index) {
str=reverse(str,0,index);
str=reverse(str,index+1,str.length()-1);
str=reverse(str,0,str.length()-1);
return str;
}


public static void main(String[] args) {
Rotate r=new Rotate();
System.out.println(r.rotate("abcdefg", 3));
     }
}