文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給出了一個由小寫字母組成的字符串 S。
然后，我們可以進行任意次數的移動。

在每次移動中，我們選擇前 K 個字母中的一個（從左側開始），將其從原位置移除，并放置在字符串的末尾。

返回我們在任意次數的移動之后可以擁有的按字典順序排列的最小字符串。

樣例 1: 輸入：S = "cba", K = 1 輸出："acb" 解釋： 在第一步中，我們將第一個字符（“c”）移動到最后，獲得字符串 “bac”。 在第二步中，我們將第一個字符（“b”）移動到最后，獲得最終結果 “acb”。樣例 2: 輸入：S = "baaca", K = 3 輸出："aaabc" 解釋： 在第一步中，我們將第一個字符（“b”）移動到最后，獲得字符串 “aacab”。 在第二步中，我們將第三個字符（“c”）移動到最后，獲得最終結果 “aaabc”。

https://tianchi.aliyun.com/oj/286606814880453210/327250187142763358

2. 解題

• K >= 2，可以交換任意字符位置，排序即可
• K = 1，依次將首字符放到末尾，取最小的字符串

class Solution { public:/*** @param S: a string* @param K: int* @return: the lexicographically smallest string*/string orderlyQueue(string &S, int K) {// Write your code here.if(K >= 2){sort(S.begin(), S.end());return S;}string ans = S, t = S;for(int i = 0; i < S.size(); i++){ans = min(ans, t);char c = t[0];t += c;t.erase(t.begin());}return ans;} };

50ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 有序队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。