题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
解题思路
一道水题,只需要判别出实际等效移动的n即可,n=n%str.length(); 需要注意的是判别空字符串的情况!!
AC代码
class Solution {
public:
string LeftRotateString(string str, int n) {
if(str.empty()) { // 日常判空。。。。
return str;
}
n = n % str.length(); // 实际等效的移动次数
string pre_str(str.begin() + n, str.end());
string back_str(str.begin(), str.begin() + n);
str = pre_str + back_str;
return str;
}
};