有序队列

/*
 * 思路：
 * 1. 当 k == 1 时，我们只能将字符串的第一个字符移动到末尾，这样等价于旋转字符串。
 *    因此，我们可以尝试所有的旋转，找到字典序最小的那个。
 * 2. 当 k > 1 时，我们可以对字符串进行任意排序。
 *    因此，我们只需对字符串进行排序即可。
 */
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Solution {
    public String orderlyQueue(String s, int k) {
        if (k == 1) {
            return IntStream.range(0, s.length())
                    .mapToObj(i -> s.substring(i) + s.substring(0, i))
                    .min(String::compareTo)
                    .orElse(s);
        } else {
            return s.chars()
                    .sorted()
                    .mapToObj(c -> String.valueOf((char) c))
                    .collect(Collectors.joining());
        }
    }
}