题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
分析
- 类似队列(击鼓传花的方式)
- arr.slice()
代码
方法一:
function LeftRotateString(str, n)
{
if(n===0) return str;
if (str === null || str.length === 0) return '';
let arr = str.split('');
while(n--){
arr.push(arr.shift());
}
return arr.join('');
}
方法二:
function LeftRotateString(str, n) {
if (str === null || str.length === 0) return '';
n = n % str.length;
return str.slice(n) + str.slice(0, n);
}
网友评论