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 只由小写字母组成。

---

解题分析及思路：

本题可以分为两种情况。

1. 当 k = 1 时，只能将开头的字母移到最后面，那么对于长度为n的字符串来说，一共就n种情况，比较n种情况的字典即可
2. 当 k > 1 时，对于长度为n的字符串来说，都可以以最小字典的形式存在，所以对字符串s每个位置的值按照大小进行排序即可

func orderlyQueue(s string, k int) string {
	if k == 1 {
		ans := s
		for i := 1; i < len(s); i++ {
			s = s[1:] + s[:1]
			if s < ans {
				ans = s
			}
		}
		return ans
	}
	t := []byte(s)
	sort.Slice(t, func(i, j int) bool { return t[i] < t[j] })
	return string(t)
}

复杂度：

• 时间复杂度：当 k = 1 时为 O(n)，当 k > 1 时为 O(logn)
• 空间复杂度：当 k > 1 时为 O(logn)，

执行结果：

• 执行耗时:0 ms,击败了100.00% 的Go用户
• 内存消耗:3.3 MB,击败了80.00% 的Go用户