编程艺术java实现

编写此文章，只是督促自己学习，并希望自己能真正喜欢上编程

1.1 旋转字符串

题目描述

给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

较好解法：三步反转法，将字符串分为两部分，这两部分分别反转，比如bacdef 分为abc,def, 分别反转后形成的字符串为

cbafed,整体再次反转得到defabc 即为结果。代码如下：

package StringAlgorithm;


public class RotateStringThree {
public static void main(String args[]){
String s="abc";
char[] stringToRotate=s.toCharArray();
RotateStringThree rotateStr = new RotateStringThree();
rotateStr.rotateString(stringToRotate, stringToRotate.length, 5);
System.out.print(stringToRotate);
}
public void reverseString(char[]str,int start,int end){

if(start>str.length||end>str.length){
System.out.print("参数不合法");
return;
}
char t ;
while(start<end){
t= str[start];
str[start++]=str[end];
str[end--]=t;
}
}
public void rotateString(char[] str,int n,int m){
if(str==null||str.length==0){
            System.out.print("字符数组为空，或数组长度零");
            return;
}
m=m%n;
reverseString(str, 0, m-1);
reverseString(str, m, n-1);
reverseString(str, 0, n-1);

}
}