题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
代码实现
//按照剑指offer书上的方法,三次翻转字符串。
class Solution {
public:
string LeftRotateString(string str, int n) {
reverse(str.begin(), str.end());
reverse(str.begin(), str.begin() + str.size() - n);
reverse(str.begin() + str.size() - n, str.end());
return str;
}
};
//比较好想,但时间复杂度高。
class Solution {
public:
string LeftRotateString(string str, int n) {
if( n > str.length()){
return "" ;
}
string a = str.substr(0,n);
string b = str.substr(n,str.length());
return b+a;
}
};