美文网首页
算法(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) 拼接最小字符串

    描述对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。给...

  • 3_8拼接最小字典序

    对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。 给定...

  • 拼接最小字典序

    题目 对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。...

  • 问题:求最小字符串拼接序列

    对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。不同于...

  • 拼接顺序

    题目:拼接顺序(算法课第七课) 给定一个字符串类型的数组strs,请找到一种拼接顺序,使得将所有的字符串拼接起来组...

  • Mybatis-将逗号分隔的主键字符串数据翻译,GROUP_CO

    字段内容为类似“1,5,9”格式的主键拼接字符串,需要把主键对应的名称查询出来并拼接为相应的字符串:·····表a...

  • R 包学习 - stringr()

    stringr: R 语言字符串处理包 字符串拼接函数str_c: 字符串拼接。str_join: 字符串拼接,同...

  • Swift5.0 字符串(String)详解

    1.字符串拼接 + 拼接 \() 拼接 2.字符串是否为空判断 3.字符串长度 4.字符串比较 == > < 5....

  • python语法(三)

    字符串 input获取的内容都存储为字符串字符串拼接:a+b name[9] :越界会导致程序奔溃 切片: 字符串...

  • 字符串

    遍历 拼接 字符串拼接格式化 字符串的截取

网友评论

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

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