1.题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
2.问题分析
题目简单,但是我们需要注意:第一,n如果n的长度大于字符串的长度,我们需要求余,即n = n % str.size();之后就是拼接字符串了,如果左右3位,我们需要把字符串分成两个部分:[3,str.size() - 1],[0,2]。
3.源代码
string LeftRotateString(string str, int n)
{
int size = str.size();
if(size == 0)
return "";
n = n % size;
return str.substr(n) + str.substr(0,n);
}