字符串循环左移

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

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

题目描述

汇编语言中有一种移位指令叫做循环左移（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
};