最小ディクショナリ順序の結合

1091 ワード

指定された文字列配列の場合、すべての小さな文字列をつなぎ合わせる大きな文字列がすべての可能なつなぎ合わせの中で辞書の順序が最も小さいように、つなぎ合わせる順序を見つけます.
文字列配列strsを指定し、サイズを指定して、つなぎ合わせた列を返します.
テストサンプル:
["abc","de"],2
"abcde"
アレックスを使ったsort(T[], Comparator < ? super T > c)
コードは次のとおりです.
package com.zifuchuan;

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

public class pinjiezuixiao {


	public static void main(String[] args) {
		String[] strs =new String[]{"c","b","a"};
		String A=pinjiezuixiao.findSmallest(strs,3);
		System.out.println(A);

	}

	public static String findSmallest(String[] strs, int n) {
		if(strs==null || n==0) return null;
		StringBuffer ss =new StringBuffer();
		Arrays.sort(strs,new strComparater());
	    for(int i=0;i<n;i++){
	    	ss.append(strs[i]);
	    }
	    return ss.toString();
	}
	
	 static class strComparater implements Comparator<String>  {

		@Override
		public int compare(String o1, String o2) {
			// 0,==
			// 0 ,<
			// 0  >
			return (o1+o2).compareTo(o2+o1);
		}
		 
	 }
}