剑指Offer43题：左旋转字符串

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

首先看到这个题目，可能想到把字符串的前面n位取出来，拼接到后面就可以了。
这里提供一个不同的思路，通过三次翻转来实现。

假设对于字符串S=”abcXYZdef”,要求输出循环左移3位后的结果，我们先翻转它的前3位，得到S=”cbaXYZdef”,然后在翻转第4位直到末尾，得到S=”cbafedZYX”,然后在对整个字符串进行翻转，即得到正确结果“XYZdefabc”。
完整代码如下：

import java.util.Arrays;
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str.length() < n){
            return str;
        }
        char[] charStr = str.toCharArray();
        
        reverse(charStr, 0, n - 1);
        reverse(charStr, n, charStr.length - 1);
        reverse(charStr, 0, charStr.length - 1);
        return String.valueOf(charStr);
    }
    public  void reverse(char[] str, int start, int end){
        char temp = ' ';
        while(start < end){
            temp = str[start];
            str[start] = str[end];
            str[end] = temp;
            start ++;
            end --;
        }
    }
}