天池 在线编程 有序队列

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

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

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;
    }
};