剑指offer：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。

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

题目分析
方法一 反转字符串

下面是JAVA算法实现：

public String LeftRotateString(String str,int n) {
        if(n>str.length()){
            return "";
        }
        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);
    }
    private void Reverse(char[] chars, int start,int end){
         while (start < end) {
            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;
            start++;
            end--;
        }
    }

方法二 利用StringBuffer

计算出来反转后的第一位是哪个字符，然后按顺序向StringBuffer添加即可。

下面是JAVA算法实现：

 public String LeftRotateString(String str,int n) {
        if(n>str.length()){
            return "";
        }
        int len = str.length();
        int first = n % len ;
        StringBuffer newStr = new StringBuffer();
        //用setLength设置长度，而不是直接new的时候设置容量。
        //setLength会追加有效的 null 字符 ('u0000')，而new的时候设置容量则只是单纯的申请空间。
        newStr.setLength(len);
        for(int i = 0 ; i < len ;i++){
            newStr.setCharAt(i , str.charAt((first+i)%len));
        }
        
        return newStr.toString();
    }

方法三
与二类似，将原字符串从反转的位置进行拆分，拆分成前后两个字符串，然后添加到stringbuffer中。

下面是JAVA算法实现：

public String LeftRotateString(String str,int n) {
        if(n>str.length()){
            return "";
        }
        int len = str.length();
        int first = n % len ;
        StringBuffer newStr = new StringBuffer(len);
        newStr.append(str.substring(first,len));
        newStr.append(str.substring(0,first));
        return newStr.toString();
    }

方法四
将str变成str+str，然后使用substring从第n位开始截取，直至n+len位，即为反转后结果。
下面是JAVA算法实现：

public String LeftRotateString(String str,int n) {
        if(n>str.length()){
            return "";
        }
        int len = str.length();
        int first = n % len ;
        str += str;
        return str.substring(first,first+len);
    }

参考https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&&tqId=11196&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking