899. 有序队列

原题链接：899. 有序队列

 

solution:

class Solution {
public:
    string orderlyQueue(string s, int k) {
       string res = s;
       if(k != 1) { //k != 1可以组合成任意最小的字典序字符串
           sort(s.begin(), s.end());
           return s;
       } else {
           int n = s.size();
           for(int i = 0;i < n;i++) {
               s.push_back(s[0]);
               s.erase(s.begin());
               res = min(res, s);
           }
       }
       return res;
    }
};