【算法題】左旋轉字符串

題目描述

彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左移3位後的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

分析
循環左移可以視作3次字符串反轉，分別是分界線兩側分別反轉和全字符串的反轉。
如例子中，依次反轉abc、XYZdef、整個字符串，即可得到XYZdefabc。

代碼

public class Solution {
    public String LeftRotateString(String str,int n) {
        char[] chars = str.toCharArray();
        reverse(chars, 0, n-1);
        reverse(chars, n, chars.length-1);
        reverse(chars, 0, chars.length-1);
        return new String(chars);
    }
    public void reverse(char[] chars, int start, int end){
        int l = start, r = end;
        while(l<r){
            char tmp = chars[l];
            chars[l] = chars[r];
            chars[r] = tmp;
            l++;
            r--;
        }
    }
}