42.左旋转字符串

题目描述：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
解析：将字符串分为两部分，先将前面0-n个字符进行反转，再将后面剩余的字符反转，最后将全部字符串一起反转。
Java代码实现：

import java.util.*;
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str == null || str.length()== 0){
            return str;
        }
        String s1 = reverse(str.substring(0, n));//先反转前N个字符
        String s2 = reverse(str.substring(n, str.length()));//再反转剩余字符
        return reverse(s2)+reverse(s1);//全部反转然后拼接
    }
    public String reverse(String str){//定义一个反转字符串函数
        StringBuilder sb = new StringBuilder();
        for(int i=str.length()-1; i>=0; i--){
            sb.append(str.charAt(i));//将字符串拼接
        }
        return String.valueOf(sb);
    }
}