牛客网：NC85 拼接所有的字符串产生字典序最小的字符串

what is an object

于 2022-08-04 23:36:04 发布

阅读量139

点赞数

分类专栏：菜鸟刷题记录算法文章标签：算法深度优先

本文链接：https://blog.csdn.net/newOneObject/article/details/126157395

版权

算法同时被 2 个专栏收录

278 篇文章 1 订阅

订阅专栏

菜鸟刷题记录

204 篇文章 1 订阅

订阅专栏

本文介绍了一种Java实现的方法，通过Stream API对字符串数组进行排序，以求得两个字符串拼接后字典序最小的组合。Solution类的minString方法展示了如何使用(a+b).compareTo(b+a)比较字符串。

摘要由CSDN通过智能技术生成


import java.util.Arrays;
import java.util.stream.Collectors;

/**
 * @author xienl
 * @description
 * @date 2022/8/4
 */

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        String[] str = {"abc","de", "ab", "aa", "asd", "a", "b", "dfs"};
        System.out.println(solution.minString(str));
    }

    public String minString (String[] strs) {
        // write code here
        return Arrays.stream(strs).sorted((a, b) -> (a + b).compareTo(b + a)).collect(Collectors.joining());
    }
}