public class Solution {
/**
* @param str: an array of char
* @param offset: an integer
* @return: nothing
*/
public void rotateString(char[] str, int offset) {
// write your code here
if (str == null || str.length == 0)
return;
//防止offset>str.length
offset = offset % str.length;
//翻转字符串的前面offset个字符
reverse(str, 0, str.length - offset - 1);
//翻转字符串的后面str.length-offset个字符
reverse(str, str.length - offset, str.length - 1);
//翻转整个字符串
reverse(str, 0, str.length - 1);
}
private void reverse(char[] str, int start, int end) {
for (int i = start, j = end; i < j; i++, j--) {
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
}
/**
* @param str: an array of char
* @param offset: an integer
* @return: nothing
*/
public void rotateString(char[] str, int offset) {
// write your code here
if (str == null || str.length == 0)
return;
//防止offset>str.length
offset = offset % str.length;
//翻转字符串的前面offset个字符
reverse(str, 0, str.length - offset - 1);
//翻转字符串的后面str.length-offset个字符
reverse(str, str.length - offset, str.length - 1);
//翻转整个字符串
reverse(str, 0, str.length - 1);
}
private void reverse(char[] str, int start, int end) {
for (int i = start, j = end; i < j; i++, j--) {
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
}