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

最新推荐文章于 2023-06-01 13:30:53 发布

原创最新推荐文章于 2023-06-01 13:30:53 发布 · 1.5k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

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

收录于

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

13 篇文章

订阅专栏

本文介绍了一种算法，该算法能够将一组字符串重新排列组合成一个字典序最小的字符串。通过定义一种特殊的比较规则，可以确保组合后的字符串字典序最小。此算法首先对字符串数组进行特殊排序，然后连接所有字符串以形成最终结果。

如果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;
    }