贪心算法——最小的字典序

import java.util.Arrays;
import java.util.Comparator;

//给定一个字符串类型的数组strs，找到一种拼接方式，使得把所有字符串拼起来之后形成的字符串具有最小的字典序。
//字典序：从a-z的根据字段多少的排列
public class LowestLexicography {

	public static class MyComparator implements Comparator<String> {
		//比较a和b拼接的字符串的字典序
		@Override
		public int compare(String a, String b) {
			return (a + b).compareTo(b + a); // 前一个字典序更低，返回 -1
		}
	}

	public static String lowestString(String[] strs) {
		if (strs == null || strs.length == 0) {
			return "";
		}
		//根据比较器的策略排序
		Arrays.sort(strs, new MyComparator());
		String res = "";

		//排序后依次拼接
		for (int i = 0; i < strs.length; i++) {
			res += strs[i];
		}
		return res;
	}

	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));

	}

}