对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。
给定一个字符串数组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);
}
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)