字符串循环左移

伟大在于把简单的事情做的完美

在牛客上看到这样一道题：

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它

解题思路：

看到牛客讨论区里各种各样的解法，很巧很有意思，其实这道题考查的是字符串的翻转

我们可以先对k求模  k = k%len,  把字符串分为两段X = S[0...k],  Y = S[k+1...len-1],

然后根据公式(XtYt)t = (Yt)t (Xt)t = YX,   进行三次翻转，就可以得到结果了

下面附上代码，因为最近在学node，所以编程题都用node来写,这个语言还是有很多不方便的地方的：

function LeftRotateString(str, n){    // write code here    if(str == undefined || str == null)        return '';    var s = new Array(str.length);    for(var i=0;i<str.length;i++)        s[i] = str[i];    n = n%str.length;    reverse(s,0,n-1);    reverse(s,n,str.length-1);  reverse(s,0,s.length-1);    return s.join('');}function reverse(str,l,r){    var temp;    while(l < r){        temp = str[l];        str[l] = str[r];        str[r] = temp;        l++;        r--;    }}module.exports = {    LeftRotateString : LeftRotateString};