给定一个字符串类型的数组strs，找到一种拼接方式，使得把所有字符串拼起来之后形成的字符串具有最低的字典序。

最新推荐文章于 2021-09-19 14:42:21 发布

原创最新推荐文章于 2021-09-19 14:42:21 发布 · 8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最低的字典序

算法专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种算法，用于将字符串数组按特定规则排序并拼接成字典序最小的字符串。通过自定义比较器实现字符串的排序，确保最终结果具有最低的字典序。

package class_07;

import java.util.Arrays;
import java.util.Comparator;
/**
 * 
 * 给定一个字符串类型的数组strs，找到一种拼接方式，使得把所
 * 有字 符串拼起来之后形成的字符串具有最低的字典序。
 *
 */
public class Code_05_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) {
		String[] strs1 = { "jibw", "ji", "jp", "bw", "jibw" };
		System.out.println(lowestString(strs1));

		String[] strs2 = { "ba", "b" };
		System.out.println(lowestString(strs2));

	}

}