问题描述
给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。
输入格式
第一行T,表示有T组数据。
接下来T组数据
每组第一行一个正整数n,表示字符串个数。
接下来n行,每行一个字符串(长度不超过100)。
输出格式
T行,每行一个字符串。
样例输入
1
3
a
b
c
样例输出
abc
数据规模和约定
T<=7000,n<=100;
我的答案:(测评满分)
import java.util.*;
public class Main{
public static void main(String[] args) {
Vector<Vector<String>> vec =new Vector<>();
Scanner sc =new Scanner(System.in);
int T =sc.nextInt();
for(int i =0;i<T;i++) {
int N =sc.nextInt();
vec.addElement(new Vector<>());
for(int j=0;j<N;j++) {
vec.get(i).addElement(sc.next());
}
vec.get(i).sort(new Comparator<String>() {
@Override
public int compare(String a,String b) {
if((a+b).compareTo(b+a)<=0) {
return -1;
}else {
return 1;
}
}
});
}
for(int i =0;i<T;i++) {
for(int j=0;j<vec.get(i).size();j++) {
System.out.print(vec.get(i).get(j));
}
System.out.println();
}
}
}
这里主要用的是容器中排序的方法,重写comparator方法,注意为什么我这里是(a+b)和(b+a)来进行比较字典数大小,这是因为我们需要判断这个容器内哪个字符串和其他的另一个字符串合并时候字典数比其他的合并的字典数要小,由此来进行排序。
对于返回1或者-1,我的理解是这样的:假设我们的a在b之前(也就是先设置a,后设置b),那么如果我们遇到一个条件需要b在a之前的时候,就返回1(true),就相当于a与b的位置调换,否则,返回-1(false),相当于不用调换。
str1.compareTo(str2)如果str1的字典数比str2小的话,就返回一个负数,如果相等,就返回0,否则就返回一个正数。