Java提高 - 字符串循环移位

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分清楚即可。