(转)字符串循环移位

Java提高 - 字符串循环移位

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

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

 

<pre name="code" class="java">
<p>
</p>public class String02 {
	
	/**
	 * 用三反转等效左移字符串
	 * 
	 * @param from
	 *            需要移动的字符串
	 * @param index
	 *            需要移动的位数
	 */
	public static void print(String from, int index) {
		from = reChange(from);	//循环左移 （先整体，再部分）
		System.out.println(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;
		//from = reChange(from); //循环右移（先部分在整体）
		System.out.println(from);
	}
	
	
	/**
	 * 反转字符串,把from字符串反转过来（很常见牢记）
	 * 字符串求长度用length(),数组求长度用length
	 * @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[from.length() - 1 - i];
			froms[froms.length - 1 - i] = temp;
		}
		return String.valueOf(froms);
	}
	 
	 

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String string="abcde";
		String02.print(string, 2);
		//System.out.println(String02.reChange(string));
	}

}

循环左移n位，首先将原字符串进行反转，然后把整个字符串分成 原字符串的长度-n和后n个字符并分别进行反转，最后合并两个字符串即可。（先整体（z）反转，再部分反转，最后合并）

循环右移n位，首先把原字符串分成 原字符串的长度-n和后n个字符并分别进行反转，然后合并两个字符串再次进行反转即可。（先部分反转，合并后再整体反转）


字符串的两部分：first和second分清楚即可。