LeetCode 899 有序队列[字典序] HERODING的LeetCode之路

Posted 2022-08-08 HERODING23

解题思路：
其实只要想明白，就是非常简单的题目，当k等于1时，那么字符串s可以想象成循环字符串，所能构成的字符串就是以任意节点为首，按序一直到尾构成，找到最小的字典序即可，k>1，那么相当于所有字符的全排列，直接sort即可，代码如下：

class Solution 
public:
    string orderlyQueue(string s, int k) 
        if(k == 1) 
            int n = s.size();
            string minS = s;
            s += s;
            for(int i = 1; i < n; i ++) 
                string temp = s.substr(i, n);
                minS = min(minS, temp);
            
            return minS;
         
        sort(s.begin(), s.end());
        return s;
    
;