【字符串】拼接最小字典序练习题

最新推荐文章于 2024-09-20 12:46:02 发布

原创最新推荐文章于 2024-09-20 12:46:02 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于将字符串数组按特定顺序拼接，以形成字典序最小的字符串。通过自定义比较器对字符串进行排序，再进行拼接，实现了对输入字符串数组的有效处理。

**对于一个给定的字符串数组，请找到一种拼接顺序，使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。

给定一个字符串数组strs，同时给定它的大小，请返回拼接成的串。

测试样例：
[“abc”,”de”],2
“abcde”**

import java.util.*;

public class Prior {
    public class MyComparator implements Comparator {
        @Override
        public int compare(String a, String b) {
            return (a + b).compareTo(b + a);
        }
    }

    public String findSmallest(String[] strs, int n) {
        if (strs == null || n == 0) {
            return "";
        }
        // 根据新的比较方式排序
        Arrays.sort(strs, new MyComparator());
        String res = "";
        for (int i = 0; i < n; i++) {
            res += strs[i];
        }
        return res;
    }
}