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”。
思路
- 分类处理，分别按照k=1和k>1两类处理。
- k=1时，轮转整个字符串，将字典序最小的放在前面。
- k>1时，通过有限次轮转，将字符串 按照升序排序。
解法
func orderlyQueue(s string, k int) string {
res:=s
if k == 1{
for i:=1;i<len(s);i++{
s = s[1:] + s[:1]
if s < res {
res = s
}
}
}else{
temp:=[]byte(s)
sort.Slice(temp,func(i,j int)bool{
return temp[i]<temp[j]
})
res=string(temp)
}
return res
}
