LeetCode：899. 有序队列【思维题】

题目描述

思路

当k = 1时，轮转字符串，得到一个字典树最小的字符串；
当k = 2时，可以想象成一个环，将s[0]单拿出来，让字符串转动，可以放到任意位置，s[1],s[2]…都是如此，这样就能使得将整个字符串的每一位调整到任意位置。所以将该字符串排为升序即可。

AC代码

class Solution:
    def orderlyQueue(self, s: str, k: int) -> str:
        if k == 1:
            ans = s
            for i in range(len(s) - 1):
                s = s[1:] + s[0]
                ans = min(ans, s)
            return ans
        return  ''.join(sorted(s)) # 注sorted返回的时list，要将其转化为str