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

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

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

示例 1：

输入：s = "cba", k = 1
输出："acb"
解释：
在第一步中，我们将第一个字符（“c”）移动到最后，获得字符串 “bac”。
在第二步中，我们将第一个字符（“b”）移动到最后，获得最终结果 “acb”。

示例 2：

输入：s = "baaca", k = 3
输出："aaabc"
解释：
在第一步中，我们将第一个字符（“b”）移动到最后，获得字符串 “aacab”。
在第二步中，我们将第三个字符（“c”）移动到最后，获得最终结果 “aaabc”。

提示：

1 <= k <= S.length <= 1000
s 只由小写字母组成。

思路

题解：

class Solution {
    public String orderlyQueue(String s, int k) {
        if(k == 1){
            String result = s;
            StringBuilder builder = new StringBuilder(s);
            int n = s.length();
            for (int i = 0; i < n; i++) {
                char strs = builder.charAt(0);
                builder.deleteCharAt(0);
                builder.append(strs);
                if(builder.toString().compareTo(result) < 0){
                    result = builder.toString();
                }
            }
            return result;
        }else {
            char[] str = s.toCharArray();
            Arrays.sort(str);
            return new String(str);
        }
    }
}