拼接字符串数组使字典序最小
2017-05-18 16:50
239 查看
对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。
给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。
测试样例:
"abcde"
给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。
测试样例:
["abc","de"],2
"abcde"
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class _3_8拼接最小字典序练习 { public static String findSmallest(String[] strs, int n) { Arrays.sort(strs, new MyComparator()); StringBuffer sb = new StringBuffer(); for (int i = 0; i < strs.length; i++) { sb.append(strs[i]); } return sb.toString(); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); String[] arr = s.split(" "); System.out.println(findSmallest(arr, arr.length)); } } class MyComparator implements Comparator<String> { @Override public int compare(String o1, String o2) { return (o1 + o2).compareTo(o2 + o1); //排序规则 } }
相关文章推荐
- 拼接最小字典序 --字符串数组
- 将一个字符串数组中的字符串拼接出来,使得字典序最小
- 【拼接最小字典序字符串】(python)
- 数据结构与算法分析笔记与总结(java实现)--字符串9:拼接最小字典序练习题
- 字符串数组中所有字符串组成一个字典序最小的字符串
- 码农小汪-剑指Offer之30 -把数组排成最小的数(拼接字符串排序)
- 算法编程题6-字符串拼接找到字典序最小组合问题
- PHP中实现数组中key与value拼接成SQL语句中的WHERE查询字符串
- Poj 3080 Blue Jeans + Hdu 2328 Corporate Identity (后缀数组 字典序最小的最长公共子串)
- poj1509(环形字符串求最小字典序)
- 2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小。
- JavaScript字符串数组拼接的性能测试及优化方法
- Object-C 数组以及字符串拼接与分割
- OC中数组与字符串的拼接与分割
- 2014年去哪儿网笔试题--给定一个整型数组,对这个整型数组排序,使得按序拼接数组各元素得到的值最小。
- JavaScript字符串数组拼接的性能
- 探讨js字符串数组拼接的性能问题
- 数组元素几个关于串的小算法题:最小K个数、连续子数组的最大和、字符串全排列求法、数组循环移位
- NSString用法、Obj-C数组以及字符串拼接与分割
- 数组以及字符串拼接与分割