题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
#include<string>
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.size();
string result;
string firstPart;
if(len == 0)
return result;
n = n % len;
firstPart = str.substr(n, len - n);
string temp = str;
temp[n] = '\0';
result = firstPart + temp;
return result;
}
};
这里新建了一个string对象,生成str左旋后的字符串(调用了string类方法)。最后可以将其赋给str,但并没有直接改变str。
借鉴下一题多次翻转字符串的思路,直接在str上做修改。
#include<string>
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.size();
if(len <= 1 || n < 1) return str;
char *pBegin = &str[0];
char *pEnd = pBegin + len - 1;
Reverse(pBegin, pEnd);
n = n % len;
pEnd = pBegin + len - n - 1;
Reverse(pBegin, pEnd);
pBegin = pEnd + 1;
pEnd = pBegin + n - 1;
Reverse(pBegin, pEnd);
return str;
}
void Reverse(char* pBegin, char* pEnd)
{
if(pBegin == NULL || pEnd == NULL)
return;
while(pBegin < pEnd)
{
char temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
pBegin++;
pEnd--;
}
}
};