每日刷题——leetcode 899. 有序队列

但行好事,莫问前程。

题目名称

899. 有序队列

题目内容

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/orderly-queue
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

样例

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/orderly-queue
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

数据范围

提示：

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

思路

当k>=2时，字符串就可以在有限次的移动后得到所有的重排，因此只需要对字符串进行sort排序最后输出
如果k=1，那么就找出s.length种排列情况，找到最小的string返回即可

作者：introversi0n
链接：https://leetcode.cn/problems/orderly-queue/solution/c-by-introversi0n-che7/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

代码

class Solution {
public:
    string orderlyQueue(string s, int k) {
        string minstr = s;
        if(k != 1){
            sort(s.begin(),s.end());
            return s;
            }
        for (int i=0;i<s.length();i++)
        {
            string temp;
            temp=s.substr(i,s.length()-i)+s.substr(0,i);
            minstr = min(minstr,temp);
        }
        return minstr;
    }
};