맞춤법 최소 사전 시퀀스

1167 단어
주어진 문자열 그룹에 대해 모든 작은 문자열을 연결할 수 있는 큰 문자열을 찾을 수 있습니다. 가능한 모든 연결 중 사전 순서가 가장 작습니다.
문자열 그룹strs를 정하고 크기를 정하면 연결된 문자열을 되돌려 주십시오.
테스트 예제:
["abc","de"],2
"abcde"
Arrays에 적용됐어요.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);
		}
		 
	 }
}

좋은 웹페이지 즐겨찾기