题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:
1、将前k个字符翻转,将k之后字符翻转,最后将整个字符串翻转,即为结果
class Solution {
public:
void stringReverse (string &str, int begin, int end) {
char temp;
while (begin < end) {
temp = str[begin];
str[begin++] = str[end];
str[end--] = temp;
}
}
string LeftRotateString(string str, int n) {
if(str.empty() || n == 0) return str;
int len = str.size();
n = n % len; //求循环位移位数
stringReverse(str, 0, n - 1);
stringReverse(str, n, len - 1);
stringReverse(str, 0, len - 1);
return str;
}
};
2、利用substr函数,将整个字符串复制,连接到原字符串尾,得到新的字符串,取其子串,从第k+1位起取长位len的子串,即为解。
class Solution {
public:
string LeftRotateString(string str, int n) {
if(str.empty()) return str;
int len = str.size();
n = n % len;
str += str;
return str.substr(n, len);
}
};