package test; /**
* 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数。
* 要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
*
* @author Zealot
*
*/
public class MS_26 {
private void rotateString(String s, int rotate) {
System.out.println("翻转前的字符串"+s);
char temp;
char[] c = s.toCharArray();
for(int i = 0, j = rotate - 1; i < j; i++, j--) {
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
for(int i = rotate, j=c.length - 1; i < j; i++,j--){
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
for(int i = 0, j=c.length - 1; i < j; i++,j--){
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
/*for(int i =0 ; i < c.length; i++) {
System.out.print(c[i]);
}*/
System.out.println("翻转后的字符串"+String.valueOf(c));
} public static void main(String[] args) {
int rotate=2;
String s = "abcdef";
MS_26 ms26 = new MS_26();
ms26.rotateString(s, rotate); }
}