拼接所有字符串产生字典顺序最小的大写字符串
2018-01-16 10:14
288 查看
import java.util.*;
//拼接所有字符串产生字典顺序最小的大写字符串
public class MyComparator implements Comparator<String>
{
//比较两个字符串的大小
@Override
public int compare(String str1,String str2)
{
return (str1+str2).compareTo(str2+str1);
}
//返回最小的大写字符串
public static String GetLowestString(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)
{
//System.out.println("Hello");
String[]strs01={"abc","de"};
String[]strs02={"b","ba"};
String[]strs03={""};
String[]strs04={"a"};
System.out.println(GetLowestString(strs01));
System.out.println(GetLowestString(strs02));
System.out.println(GetLowestString(strs03));
System.out.println(GetLowestString(strs04));
}
}
相关文章推荐
- 字符串问题---拼接所有字符串产生字典顺序最小的大字符串
- 给定一个只包含小写字母的字符串,删除重复的字母,每个字母只出现一次。在所有结果中,输出字典顺序最小的。
- 字符串——拼接最小字典
- 给定一个字符串列表,找出单词中最长单词,可以用l列表中的其他单词一次构建一个字符。返回具有最小字典顺序的最长单词。
- 按字典顺序打印字符串的所有排列
- 编写程序,循环接收用户从键盘输入多个字符串,直到输入“end”时循环结束,并将所有已输入的字符串按字典顺序倒序打印。
- 字符串拼接最小字典
- 编写程序,循环接收用户从键盘输入多个字符串,直到输入“ end”时循环结束,并将所有 已输入的字符串按字典顺序倒序打印。
- 产生所有排列---字典顺序-----2013年1月23日
- 产生所有排列---字典顺序-----2013年1月23日
- 对输入的字符串按字典顺序输出所有的全排列,字符串可以由重复字符
- 产生所有排列---字典顺序-----2013年1月23日
- 编写程序,循环接收用户从键盘输入多个字符串,直到输入“end”时循环结束,并将所有已输入的字符串按字典顺序倒序打印。
- 字符串数组中所有字符串组成一个字典序最小的字符串
- 把字符串按字典顺序排序
- 【面试系列】把一个字符串里除了大小写字母以外的所有东西都去掉,然后都变成小写,之后按顺序排序
- 2018阿里校招笔试——给定一个字符串S和有效单词的字典D,请确定可以插入到S中的最小空格数,使得最终的字符串完全由D中的有效单词组成,并输出解。
- 列出所有子集(字典顺序)
- 是否字符串A包含字符串B的所有字母(区分大小写,算个数,不算顺序)
- json loads会一次性把所有“字典和数组”字符串都变成字典和数组