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

 * 給定一個字元串類型的數組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));

	}
}