当前位置：网站首页>2022.8.3-----leetcode.899

2022.8.3-----leetcode.899

2022-08-04 01:59:00 【路Lu727】

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);
        }
    }

原网站

版权声明
本文为[路Lu727]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_60466670/article/details/126149572