左旋转字符串

题目描述

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

分析;以“abcdefg”为例，我们可以把它分为两个部分。由于想把他的前两个字符移到后面，我们就把前两个字符分到第一部分，把后面的所有字符都分为第二部分。我们先分别翻转这两部分，于是就得到了“bagfedc”.接下来我们在翻转整个字符串。得到‘cdefgab’刚好是把原字符串旋转2位的结果。

public class Main {
	public static void main(String[] args) {
		String str="abcdefg";
		str=LeftRotateString(str,2);
		System.out.println(str);
	}

public static String LeftRotateString(String str,int n) {
	int len=str.length();
	if(len<n){
		return str;
	}
	str=revers(str,0,len-1);
	str=revers(str,0,len-n-1);
	str=revers(str,len-n,len-1);
        return str;
    }

private static String revers(String str, int i, int j) {
	int low=i;
	int hight=j;
	char[] chars=str.toCharArray();
	while(low<hight){
		char temp=chars[low];
		chars[low]=chars[hight];
		chars[hight]=temp;
		low++;
		hight--;
	}
	String tstr=new String(chars);
	return tstr;
}