汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
class Solution {
public:
string LeftRotateString(string str, int n)
{
string temp;
string res;
if(str.size() == 0||n < 0)
return res;
n = n % str.length();
temp.assign(str.begin(),str.begin()+n);
res.assign(str.begin()+n,str.end());
res = res +temp;
return res;
}
};
class Solution {
public:
string LeftRotateString(string str, int n) {
int length = str.length();
if(n<0||length<=0)
return "";
int weishu = n%length;
string res(str,weishu,length);
for (int i=0;i<=(weishu-1);i++)
res+=str[i];
return res;
}
};
class Solution {
public:
string LeftRotateString(string str, int n) {
int length=str.size();
if(length==0)
return "";
n=n%length;
string back_str=str.substr(0,n);
str.erase(0,n);
return str+back_str;
}
};