LeetCode刷题笔记：899.有序队列

1. 问题描述

给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个，并把它加到字符串的末尾。

返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串 。

2. 解题思路

分两种情况讨论：
① 当 k = 1 时，每次只能将字符串的第一个元素移动到字符串的末尾，即轮转整个字符串，取字典序最小即可。
② 当 k >= 2 时，首先单独拎出字符串第一个元素 s[0]，接着每次将剩下的字符串中的第一个元素 s[1] 不断移动到字符串末尾，即可轮转整个字符串，然后在适当的适合插入 s[0]。

3. 代码实现

class Solution {
    public String orderlyQueue(String s, int k) {
        StringBuffer sb = new StringBuffer(s);
        if (k == 1) {
            String res = s;
            for (int i = 0; i < s.length() - 1; i++) {
                char head = sb.charAt(0);
                sb.deleteCharAt(0);
                sb.append(head);
                if (sb.toString().compareTo(res) < 0) {
                    res = sb.toString();
                }
            }
            return res;
        } else {
            char[] c = s.toCharArray();
            Arrays.sort(c);
            return String.valueOf(c);
        }
    }
}