【追求进步】左旋转字符串

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

在线编程：

import java.util.*;
public class Solution {
public String LeftRotateString(String str,int n) {
char[] data=str.toCharArray();
if(data==null||n<0||n>data.length){
return String.valueOf(data);
}
//data的长度是abcdefg是7,若n=2;
reverse(data,0,data.length-1);//先将0-6全部字符串反转一遍
reverse(data,0,data.length-n-1);//将0-4的字符串反转一遍
reverse(data,data.length-n,data.length-1);//将5-6的反转一遍也就是复原了，没有变化的部分
//	        String s1 = new String(c);
//	        String s2 = String.valueOf(c);
return new String(data);
}
public void reverse(char[] data,int start,int end){
if(data==null||data.length<1||start<0||end>data.length||start>end){
return ;
}
while(start<end){
char tmp=data[start];
data[start]=data[end];
data[end]=tmp;
start++;
end--;
}
}
}