字符串数组中所有字符串组成一个字典序最小的字符串

最新推荐文章于 2023-05-15 21:57:36 发布

sugar-foxs

最新推荐文章于 2023-05-15 21:57:36 发布

阅读量1.4k

点赞数

分类专栏：数据结构与算法文章标签：字符串数组中所有字符串组成一个字典序最小

本文链接：https://blog.csdn.net/u013014724/article/details/77940986

版权

数据结构与算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

如果a+b的字典序小于b+a,就把a放在前面，否则把b放在前面。证明略。

/**
     * 所有字符串组成一个字典序最小的字符串
     * @param arr
     * @return 字典序最小的字符串
     */
    public String lowestStrign(String[] arr){
        if(arr == null || arr.length == 0){
            return "";
        }
        Arrays.sort(arr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o1+o2).compareTo(o2+o1);
            }
        });
        String res = "";
        for (String s : arr) {
            res += s;
        }
        return res;
    }