拼接所有的字符串产生字典序最小的字符串

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 < 1) {
            return null;
        }
        PriorityQueue<String> queue=new PriorityQueue<>(new Comparator<String>(){
            public int compare(String s1,String s2){
                return (s1+s2).compareTo(s2+s1);
            }
        });
        for(int i=0;i<strs.length;i++){
            queue.add(strs[i]);
        }
        StringBuilder str=new StringBuilder();
        while(!queue.isEmpty()){
            str.append(queue.poll());
        }
        return str.toString();
    }
}

import java.util.*;


public class Solution {
    public String minString (String[] strs) {
        //Array.sort() 使用自定义比较器Comparator,比较两个元素(a,b)，
        //若返回值为正数则说明发生交换,即大于0,Comparator接收返回值为正数，就会交换a和b
        Arrays.sort(strs,(a,b) -> {
            return (a + b).compareTo(b + a);
        });
//         Arrays.sort(strs,(a,b) -> ((a + b).compareTo((b + a))));
        StringBuilder sb = new StringBuilder();
        for(String s : strs) {
            sb.append(s);
        }
        return sb.toString();
    }
}

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 the strings
     * @return string字符串
     */
    public String minString (String[] strs) {
        StringBuilder str = new StringBuilder();
        strs = strSort(strs,0,strs.length-1);
        // write code here
        for(int i=0;i<strs.length;i++){
            str.append(strs[i]);
        }
        String s =  str.toString();
        return s;
    }
    public String[] strSort(String[] str,int start ,int  end){
        if(start==end){
            return new String[]{str[start]};
        }
        int mid =start + (end-start)/2;
        String[] left = strSort(str,start,mid);
        String[] right = strSort(str,mid+1,end);
        String[]  newArr = new String[left.length+right.length];
        int n=0,r=0,l=0;
        while(r<right.length&&l<left.length){
            if(compare(left[l],right[r])){
                newArr[n++]=left[l++];
            }else{
                newArr[n++]=right[r++];
            }
        }
        
        while(l<left.length){
            newArr[n++]=left[l++];
        }
        while(r<right.length){
            newArr[n++]=right[r++];
        }
        return newArr;
        
    }
    public boolean compare(String s,String t){
        int n=0;
        while(s.length()>n&&t.length()>n){
            if(s.charAt(n)<t.charAt(n)){
                return true;
            }else if(s.charAt(n)>t.charAt(n)){
                return false;
            }
            n++;
        }
        if(s.length()==n){
            return true;
        }  
        return false;
    }

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 the strings
     * @return string字符串
     */
    public String minString (String[] strs) {
        // write code here
        Arrays.sort(strs, (a,b) -> ((a+b).compareTo((b+a))));
        StringBuilder sb = new StringBuilder();
        for(String s : strs){
            sb.append(s);
        }
        return sb.toString();
    }
}

public String minString (String[] strs) {
    // write code here
    StringBuffer sb = new StringBuffer();
    Arrays.sort(strs, new Comparator<String>(){
        @Override
        public int compare (String s1, String s2) {
            return (s1+s2).compareTo(s2+s1);
        }
    });

    for (String s:strs) {
        sb.append(s);
    }

    return sb.toString();
}

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 the strings
     * @return string字符串
     */
    public String minString (String[] strs) {
        // write code here
        if(strs==null){
            return null;
        }
        return stringsort(strs);
    }
    public class MinComparator implements Comparator<String>{
        public int compare(String o1,String o2){
            return (o1+o2).compareTo(o2+o1);
        }
    }
    public String stringsort(String[] str){
        PriorityQueue<String> minPriorityQueue=new PriorityQueue<>(new MinComparator());
        for(int i=0;i<str.length;i++){
            minPriorityQueue.add(str[i]);
        }
        StringBuilder ans=new StringBuilder();
        for(int i=0;i<str.length;i++){
            ans.append(minPriorityQueue.poll());
        }
        return ans.toString();
    }
}