* 给定一个字符串类型的数组strs[],找到一种拼接方式,使得把所
* 有字 符串拼起来之后形成的字符串具有最低的字典序。
* 贪心策略。
import java.util.Arrays;
import java.util.Comparator;
public class C02_LowestLexicography {
//贪心策略
public static String lowestString(String[]strings){
if(strings==null || strings.length==0){
return "";
}
Arrays.sort(strings,new MyCompatator());
String res = "";
for (int i = 0; i < strings.length; i++) {
res += strings[i];
}
return res;
}
//比较器
public static class MyCompatator implements Comparator<String>{
@Override
public int compare(String o1, String o2) {
return (o1+o2).compareTo(o2+o1);//如果o1+o2比较小,就o1放前面,这是具有传递性的
}
}
//for test
public static void main(String[] args) {
String[] strs1 = { "jibw", "ji", "jp", "bw", "jibw" };
System.out.println(lowestString(strs1));
String[] strs2 = { "ba", "b" };
System.out.println(lowestString(strs2));
}
}