Java提高 - 字符串循环移位

问题，给你一个字符串，要求循环左移n位。比如对"abcdefg"循环左移2位，我们要得到"cdefgab"。附加条件，不能使用连续辅助空间（包括动态分配），只能使用若干单个变量（即O(1)空间）。

首先，我们知道，反转一个字符串操作（"abcd"变"dcba"），是不需要额外数组辅助的，只要头尾数据交换就可以了。然而，可能你不知道，仅仅使用字符串反转可以实现字符串循环移位：

/**
 * 用三反转等效左移字符串
 * 
 * @param from
 *            需要移动的字符串
 * @param index
 *            需要移动的位数
 */
public static void print(String from, int index) {
	from = reChange(from);
	String first = reChange(from.substring(0, from.length() - index));
	System.out.println(first);
	String second = reChange(from.substring(from.length() - index));
	System.out.println(second);
	from = first + second;
	System.out.println(from);
}

/**
 * 反转字符串,把from字符串反转过来
 * 
 * @param from
 * @return
 */
public static String reChange(String from) {
	char[] froms = from.toCharArray();
	for (int i = 0; i < from.length() / 2; i++) {
		char temp = froms[i];
		froms[i] = froms[froms.length - 1 - i];
		froms[froms.length - 1 - i] = temp;
	}
	return String.valueOf(froms);
}

这里，如果要循环左移n位，只要把原来字符串分成两段，前n字符，和后面其它字符。两段分别反转，最后再整体反转，就实现了循环左移（如果先整体再两部分，就是循环右移）。