LeetCode 899. 有序队列

原创已于 2022-08-03 20:18:21 修改 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-08-03 19:33:30 首次发布

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

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

class Solution {
public:
    string orderlyQueue(string s, int k) {
        if (k==1) {
            string res = s;
            for(int i=1;i<s.size();i++) {
                char c=s[0];
                s=s.substr(1);
                s.push_back(c);
                if(s<res) {
                    res = s;
                }
            }
            return res;
        } else {
            sort(s.begin(),s.end());
            return s;
        }
    }
};

class Solution {
public:
    string orderlyQueue(string s, int k) {
        if (k==1) {
            string res = s;
            for(int i=1;i<s.size();i++) {
                s=s.substr(1)+s[0];
                res=min(res,s);
            }
            return res;
        } 
        sort(s.begin(),s.end());
        return s;
    }
};

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