题目
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
方法一
通过进行几次翻转来实现,例如S=“abcXYZdef”, n=3.将S分为两部分,S1=“abc”,S2=“XYZdef”,分别将S1.S2.进行翻转,得到S1=“cba”.S2=“fedZYX” ,这时S=“cbafedZYX”,再将S整体进行翻转得到S=“XYZdefabc”,哎呀,这就完成了,是不是思路还挺容易的,这也是我看到一篇博客里的解法,感叹我就是猪脑子,啥也想不出来!
代码
class Solution {
public:
string LeftRotateString(string str, int n) {
if(n==0||str.size()==0)
return str;
if(n>str.size())
n%=str.size();
myReserve(str,0,n-1);
myReserve(str,n,str.size()-1);
myReserve(str,0,str.size()-1);
return str;
}
void myReserve(string &str,int l,int r)
{
if(l>str.size()-1||r<0)
return ;
while(l<r)
{
swap(str[l],str[r]);
l++;
r--;
}
}
};
方法二
利用substr函数 ,对字符串进行精确截取,
ubstr(start, length)方法:返回一个从指定位置开始,并具有指定长度的子字符串。
参数:
1.start:必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。
2.length:可选项。返回的子字符串中包含的字符数,第二个参数为需要的子串的长度,默认的长度为从开始位置到尾。
例子:
int main(){
string s = “12345”;
string s1 = s.substr(3);
string s2 = s.substr(2, 3);
cout << s1 << ’ ’ << s2;
return 0;
再来看本题,考虑将str左移n位,其实就是将n个字符挪到str尾部,先用substr截取前n个字符和剩下的字符,再将两个子字符串拼接一下就好啦!
代码
class Solution {
public:
string LeftRotateString(string str, int n) {
if(n==0||str.size()==0)
return str;
if(n>str.size())
n%=str.size();
string s1=str.substr(0,n);
string s2=str.substr(n);
string res=s2+s1;
return res;
}
};