题目描述：

给定一个字符串 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 只由小写字母组成。

解题思路一：数学，当k=1的时候就是一遍循环寻找字典上最小的字符串就行；而k>=2的时候可以完成任意位置字符的交换，此时只需利用sort函数即可返回最终答案。

class Solution {
public:
    string orderlyQueue(string s, int k) {
        if(k==1){
            string ans=s;
            for(int i=1;i<=s.size()-1;++i){//比较n-1次可得到结果
                s+=s[0];//头添加至尾
                s.erase(0,1);//删除头部
                ans = min(ans,s);
            }
            return ans;
        }
        sort(s.begin(),s.end());//k>=2,直接返回
        return s;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16