2022.8.3-----leetcode.899

public String orderlyQueue(String s, int k) {
       //k为1，只能在s的字符环中选择一个开头使其最小
        if (k == 1) {
            String smallest = s;
            String ss =s+s;
            int n = s.length();
            for (int i = 1; i < n; i++) {
                if(ss.substring(i,i+n).compareTo(smallest)<0)
                    smallest=ss.substring(i,i+n);
            }
            return smallest;
        } else {
            //k>1，可以交换任意相邻两字符的顺序，最后可以实现所有字符的排序
            char[] arr = s.toCharArray();
            Arrays.sort(arr);
            return new String(arr);
        }
    }