美文网首页
算法(9) 拼接最小字符串

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

作者: 来搞事情 | 来源:发表于2018-09-18 00:06 被阅读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;
        }
    

    相关文章

      网友评论

          本文标题:算法(9) 拼接最小字符串

          本文链接:https://www.haomeiwen.com/subject/hngjnftx.html