拼接字符串，使其具有最低字典序

 * 给定一个字符串类型的数组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));

	}
}