蓝桥 算法提高 最小字符串

一、问题描述

　　给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。

输入格式

　　第一行T,表示有T组数据。
　　接下来T组数据
　　每组第一行一个正整数n，表示字符串个数。
　　接下来n行，每行一个字符串(长度不超过100)。

输出格式

　　T行，每行一个字符串。

样例输入

1
3
a
b
c

样例输出

abc

数据规模和约定

　　T<=7000，n<=100；

二、解决方法

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int  T;
        T=input.nextInt();
        for(int i=0;i<T;i++)
        {
            int n;
            n=input.nextInt();
            //String arr[]=new String[105];
            String[] arr=new String[n];
            //ArrayList<String> arr=new ArrayList<String>();
            for(int j=0;j<n;j++)
            {
                arr[j]=input.next();
            }
//            字典序排序
            Arrays.sort(arr,(o1,o2)->{
                String o1o2=o1+o2;
                String o2o1=o2+o1;
                return o1o2.compareTo(o2o1);
            });
            //Collections.sort(arr);
//            字符串连接输出
            for(int j=0;j<n;j++){
                System.out.print(arr[j]);
            }
            System.out.println();
        }
    }
}

知识补充：

Java compareTo()方法：Java compareTo()方法_是攸宁啊的博客-CSDN博客

Java Lamada表达式讲解：Java Lambda 表达式 | 菜鸟教程

Java Arrays.sort()方法：Arrays.sort()总结_刀刀狗0102的博客-CSDN博客_arrays.sort