题解 | #拼接所有的字符串产生字典序最小的字符串#
拼接所有的字符串产生字典序最小的字符串
https://www.nowcoder.com/practice/f1f6a1a1b6f6409b944f869dc8fd3381
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; } }