java 字符串 移位_(转)字符串循环移位

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

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

/**

* 用三反转等效左移字符串

*

* @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));

}

}