剑指offer(43)左旋转字符串

/**
 * 题目：左旋转字符串。 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
 * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
 * 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 思路：剑指offer
 * 1）可以简单理解为：在要求的位置分成两个字符串，再将左字符串接在右字符串后面。
 * 例如：循环左移3位原字符串：abcdefgh分成：abc和defgh，重新连接新字符串：defghabc
 * 2)借用华为机试（13）句子逆序的功能，将字符串反转三次。 反转前n个字符。再反转后面的字符，最后将整个字符串反转。
 * 
 * @author hexiaoli
 */
public class Main {
	public static String leftRotateString(String str, int n) {
		// 边界
		if (str.length() <= n || str == null || n <= 0) {
			return str;
		}
		return str.substring(n) + str.substring(0, n);

	}

	public static String leftRotateString1(String str, int n) {
		// 边界
		if (str.length() <= n || str == null || n <= 0) {
			return str;
		}
		char[] array = str.toCharArray();
		// 反转三次
		int length = array.length;
		reverse(array, 0, n - 1);
		reverse(array, n, length - 1);
		reverse(array, 0, length - 1);
		return new String(array);
	}

	public static void reverse(char[] array, int head, int tail) {
		while (head < tail) {
			char temp = array[head];
			array[head] = array[tail];
			array[tail] = temp;
			head++;
			tail--;
		}
	}

	public static void main(String[] args) {
		System.out.println(leftRotateString("abcXYZdef", 3));
		System.out.println(leftRotateString1("abcXYZdef", 3));
	}
}