字符串循環左移

偉大在於把簡單的事情做的完美

在牛客上看到這樣一道題：

題目描述

彙編語言中有一種移位指令叫做循環左移（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
};