问题:
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
样例 :
对于字符串 "abcdefg".
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"
仔细观察不难发现平移的位数只要一个个平移(offset % 字符串长度即可)。
可能碰到的问题就是如果字符串长度是6而平移的位数是3,即平移位数是字符串长度一半时容易出现错误。
所以我采用多次平移一位的方法,但一开始时间过长。后发现如果平移位数超过长度直接区域避免不必要的平移即可。
可能碰到的问题就是如果字符串长度是6而平移的位数是3,即平移位数是字符串长度一半时容易出现错误。
所以我采用多次平移一位的方法,但一开始时间过长。后发现如果平移位数超过长度直接区域避免不必要的平移即可。
void rotateString(string &str, int offset) {
// write your code here
int length = str.length();
int i;
if(length != 0)
{
offset = offset % length;
for(int j = 0;j < offset;j++)
{
char temp = str[length - 1];
for(i = length - 1;i > 0;i--)
{
str[i] = str[i - 1];
}
str[0] = temp;
}
}
cout << str;
}
注意:
注意的是当字符串长度为0时,对0的取余操作是会出错的,所以要考虑这种情况。