题解 | #拼接所有的字符串产生字典序最小的字符串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param strs string字符串一维数组 the strings
     * @return string字符串
     */
    public String minString (String[] strs) {
        // write code here
        if (strs == null || strs.length == 0) {
            return "";
        }
        if (strs == null || strs.length == 0) {
            return "";
        }

        ArrayList<String> list = new ArrayList<>();
        // 将数组转化为集合
        for (String str : strs) {
            list.add(str);
        }
        // 排序
        ArrayList<String> arrayList = sortFgUtil(list);
        StringBuffer sb = new StringBuffer();
        for (String val : arrayList) {
            sb.append(val);
        }
        return sb.toString();
    }

    // 定一个字符比较函数
    public ArrayList<String> sortFgUtil(ArrayList<String> listMap) {
        Collections.sort(listMap, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o1 + o2).compareTo(o2 + o1);
            }
        });
        return listMap;
    }
}