剑指offer28

题目描述

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

解题思路分析

这道题跟咱们上道题其实很像，都是反转字符串的问题，一样的都得注意总体反转以后的局部处理，直接上代码吧

代码实现

public String leftRotateString(String str, int n) {
    if (str == null || str.length() < n) {
        return null;
    }
    char[] chars = str.toCharArray();
    int length = chars.length;
    //先总体反转
    reverse(chars, 0, length - 1);
    //而后反转前面的字符，就是出去须要n个以后的那些字符
    reverse(chars, 0, length - n - 1);
    //最后反转后面n个字符
    reverse(chars, length - n, length - 1);
    return String.valueOf(chars);
}

//总体反转的工具类
private void reverse(char[] chars, int low, int high) {
    while (low < high) {
        char temp = chars[low];
        chars[low] = chars[high];
        chars[high] = temp;
        low++;
        high--;
    }
}
复制代码