题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
class Solution {
public:
//先把字符串第一个字符提出来,产生一个空位,然后依次把对应的字符放到空位
//最后形成一个循环,把提出来的字符放到最后一个空里就完成了旋转
string LeftRotateString(string str, int n) {
int len = str.size();
if (len == 0)
return str;
n %= len;
//提出第一个字符留出空位
char t = str[0];
//i表示空位,j表示应该放到空位的字符
int i = 0, j = n;
//当j成为0的时候说明完成了一轮循环,可以结束了,把提出的字符返回到最后的空位i
while (j)
{
//j位置的字符放到i后,j成为新的空位
str[i] = str[j];
i = j;
j = (j + n) % len;
}
str[i] = t;
return str;
}
};