左旋转字符串

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

思路：
翻转两次
循环左移k位必然会将字符串分成两部分，前半部分（即：k%n个字符数）与后半部分。
第一次：将字符串分成前后两部分，分别翻转；
第二次：将整个字符串翻转.
实质同：先整体翻转再局部翻转.

public class Solution {
    public String LeftRotateString(String str,int n) {
        char[] c=str.toCharArray();
        int len=str.length();
        if(len==0)return str;
        int k=n%len;
        if(k==0)return str;
        c=Reverse(c,0,k-1);
        c=Reverse(c,k,len-1);
        c=Reverse(c,0,len-1);
        return String.valueOf(c);
    }
    public char[] Reverse(char[] c,int begin,int end){
        while(begin<end){
            swap(c,begin,end);
            begin++;
            end--;
        }
        return c;
    }
    public char[] swap(char[] c,int left,int right){
        char temp=c[left];
        c[left]=c[right];
        c[right]=temp;
        return c;
    }
}