剑指offer——左旋转字符串

题目描述

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

public class Solution {
    public String LeftRotateString(String str,int n) {
       		if(str.length()==0)return str;
			n=n%str.length();
        	String pre = str.substring(0, n);
        	String next =str.substring(n);
        	next +=pre;
        	return next;
    }
}

更优的一种解法：将字符串倍增，然后取中间的一部分。

public class Solution {
    public String LeftRotateString(String str,int n) {
       		int len =str.length();
		if(len==0)return str;
		n=n%len;
        	str =str+str;
        	return str.substring(n, n+len);//这里不能用str.length(),因为长度发生了变化
    }
}