左旋转字符串

---

题目描述

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

---

思路

循环队列

①将所有字符添加到队列（Queue）
②左移k位，就将队列头部元素poll出队列
③poll出元素再次添加到队列，循环执行k次

---

循环队列如下图所示

---

循环队列代码实现

// Queue
public class Solution {
    public String LeftRotateString(String str, int n) {
        char[] chars = str.toCharArray();
        // 代码的鲁棒性
        if (chars.length < n) {
            return "";
        }
        LinkedList<Character> queue = new LinkedList<>();
        // 存入队列
        for (char c : chars){
            queue.add(c);
        }
        // 位移操作
        while (n != 0){
            Character poll = queue.poll();
            queue.add(poll);
            n--;
        }
        // 重新赋值
        for (int i = 0; i < queue.size(); i++){
            chars[i] = queue.get(i);
        }
        return new String(chars);
    }
}

reverse

①左移k位，将k位之前的字符和k位之后的字符分别reverse
②在整体进行reverse

---

reverse如下图所示

---

reverse代码实现

// reverse
public class LeftRotateStringSolution {
    public String LeftRotateString(String str, int n) {
        char[] chars = str.toCharArray();
        // 代码的鲁棒性
        if (chars.length < n) {
            return "";
        }
        // 反转第一部分
        reverse(chars, 0, n - 1);
        // 反转第二部分
        reverse(chars, n, chars.length - 1);
        // 整体反转
        reverse(chars, 0, chars.length - 1);
 
        return new String(chars);
    }
    // 自定义反转函数
    public void reverse(char[] chars, int start, int end) {
        while (start < end) {
            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;
            start++;
            end--;
        }
    }
}

NowCoder（Online Coding, Please Click）