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

题目描述

汇编语言中有一种移位指令叫做循环左移（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--;
	        }
	    }
}