一个字符串数组,所有字符串按某种顺序串起来,求字典序最小的那个

贪心策略
先定义一个自己的比较器,再排序就好了。

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

public class LowestLexicography {
    public static class MyComparator implements Comparator<String>{

        @Override
        public int compare(String a, String b) {
            return (a + b).compareTo(b + a);
        }
    }
    public static String lowestString(String[] strs){
        if(strs == null || strs.length == 0)
            return "";
        Arrays.sort(strs, new MyComparator());
        String res = "";
        for(int i = 0; i < strs.length; i++){
            res += strs[i];
        }
        return res;
    }
    public static void main(String[] args){

    }
}
全部评论

相关推荐

08-27 12:02
已编辑
南京外国语学校 网络安全
再来一遍:实则劝各位不要all in华子,不要相信华为hr
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务