算法(9) 拼接最小字符串

描述
对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。
给定一个字符串数组strs,请返回拼接成的串。
测试样例:
[“abc”,”de”],2
“abcde”

解法:
将数组中的字符串进行排序,然后相加即可。注意的是排序时候的排序规则是A+B

    static String solution(String[] strs) {
        Arrays.sort(strs, ((o1, o2) -> (o1 + o2).compareTo(o2 + o1)));
        String result = "";
        for (String s : strs){
            result += s;
        }
        return result;
    }

你可能感兴趣的:(算法(9) 拼接最小字符串)