旋转字符串 java_Java-旋转字符串

描述

旋转字符串

给定一个字符串(以字符数组的形式给出)和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。

挑战

在数组上原地旋转，使用O(1)的额外空间

说明

原地旋转意味着你要在s本身进行修改。你不需要返回任何东西。

注意事项

offset >= 0

the length of str >= 0

Make changes on the original input data

样例

样例 1:

输入: str="abcdefg", offset = 3

输出: str = "efgabcd"

样例解释: 注意是原地旋转，即str旋转后为"efgabcd"

样例 2:

输入: str="abcdefg", offset = 0

输出: str = "abcdefg"

样例解释: 注意是原地旋转，即str旋转后为"abcdefg"

样例 3:

输入: str="abcdefg", offset = 1

输出: str = "gabcdef"

样例解释: 注意是原地旋转，即str旋转后为"gabcdef"

样例 4:

输入: str="abcdefg", offset =2

输出: str = "fgabcde"

样例解释: 注意是原地旋转，即str旋转后为"fgabcde"

样例 5:

输入: str="abcdefg", offset = 10

输出: str = "efgabcd"

样例解释: 注意是原地旋转，即str旋转后为"efgabcd"

代码

public class Solution {

/**

* @param str: An array of char

* @param offset: An integer

* @return: nothing

*/

public void rotateString(char[] str, int offset) {

if (str.length == 0){

return;

}

String t = "";

for(int n = 0;n

t+=str[n];

}

offset = offset%t.length();

for(int i = 1;i<=offset;i++){

t = t.charAt(t.length()-1)+t;

t = t.substring(0,t.length()-1);

}

for(int n = 0;n

str[n] = t.charAt(n);

}

}

}