题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
方法一:将左移的K位部分和剩余部分调换位置即可;
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.size();
if(len == 0)
return str;
int move = n % len;
if(move == 0)
return str;
string head = str.substr(0, move);
string tail = str.substr(move);
return tail + head;
}
};
方法二:
将str叠加,然后从后移数的位置开始截取原字符串长度len即可;
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.size();
if(len == 0)
return "";
int move = n % len;
if(move == 0)
return str;
str += str;
return str.substr(move, len);
}
};
方法三:
链接:https://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec
来源:牛客网
这道题考的核心是应聘者是不是可以灵活利用字符串翻转。假设字符串abcdef,n=3,设X=abc,Y=def,所以字符串可以表示成XY,如题干,问如何求得YX。假设X的翻转为XT,XT=cba,同理YT=fed,那么YX=(XTYT)T,三次翻转后可得结果。
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.size();
if(len == 0)
return "";
int move = n % len;
if(move == 0)
return str;
reverse(str.begin(), str.begin() + move);
reverse(str.begin() + move, str.end());
reverse(str.begin(), str.end());
return str;
}
};