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

2018-09-18  本文已影响0人  来搞事情

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

解法:
将数组中的字符串进行排序,然后相加即可。注意的是排序时候的排序规则是A+B<B+A 那么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;
    }
上一篇下一篇

猜你喜欢

热点阅读