题解 | #拼接所有的字符串产生字典序最小的字符串#

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

https://www.nowcoder.com/practice/f1f6a1a1b6f6409b944f869dc8fd3381

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 the strings
     * @return string字符串
     */
    public String minString (String[] strs) {
        Arrays.sort(strs,(x,y) -> {
            String str1 = x + y;
            String str2 = y + x;
            for (int i = 0; i < str1.length(); i++) {
                if(str1.charAt(i) != str2.charAt(i)){
                    return str1.charAt(i) - str2.charAt(i);
                }
            }
            return 0;
        });
        StringBuffer sbr = new StringBuffer();
        for (int i = 0; i < strs.length; i++) {
            sbr.append(strs[i]);
        }
        return new String(sbr);
    }
}

直接对原String数组做个排序就好了,重点是把比较的两个字符串拼接起来后再比较

全部评论

相关推荐

人保财险 总部科技岗 总包约20左右,包吃包住一年
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务