左旋转字符串

描述

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

解析

假设字符串abcXYZdef，n=3，设X=abc，Y=XYZdef，所以字符串可以表示成XY，如题，问如何求得YX。

假设X的翻转为XT，XT=cba，同理YT=fedZYX，那么YX=(XTYT)T，三次翻转后可得结果。

代码

public class Solution {
    public static String LeftRotateString(String str, int n) {
        if (null == str || str.length() < n) {
            return "";
        }
        int length = str.length();
        n %= length;//多轮次左旋
        char[] chars = str.toCharArray();
        LeftRotateStringHelper(chars, 0, n);
        LeftRotateStringHelper(chars, n, length);
        LeftRotateStringHelper(chars, 0, length);
        return new String(chars);
    }
    
    public static void LeftRotateStringHelper(char[] chars, int left, int right) {
        int size = left + right;
        for (int i = left; i < size / 2; i++) {
            char temp = chars[i];
            chars[i] = chars[size - 1 - i];
            chars[size - 1 - i] = temp;
        }
    }
}