Leetcode 899 题解

题目大意：一个字符串，可以操作前K个字符移动到末尾，问字典序最小的的情况。

解题思路：考虑K>1的时候，排序即可类似冒泡可以将最小的冒上来。如果K为1，把字符串看成一个环，我们只能从某一点将这个环给切开。

class Solution {
public:
    string orderlyQueue(string S, int K) {
        string ans=S;
        if(K==1)
        {
            int n = S.size();
            for(int i=0;i<n;i++)
            {
                string tmp =S.substr(i,n-i)+S.substr(0,i);
                //cout<<tmp<<" "<<i<<" "<<n<<endl;
                if(tmp<=ans)
                {
                    ans =tmp;
                }
            }
        }
        else
        {
            sort(S.begin(),S.end());
            ans=S;
        }
        return ans;
    }
};