数串问题(java)
来源:互联网 发布:java编写工具 编辑:程序博客网 时间:2024/06/01 18:09
1、牛客网题:
题目描述
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入描述:
有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。
输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
212 12347 13 4 246
输出
123127424613
2、思想:开始对list进行字典排序;然后对于两个字符串str1=xxx ,str2=xxxyz(也就是满足条件str2.indexOf(str1)==0)是否进行交换位置,进行二次排序。为什么要有二次排序呢?
举个例子就可以看出:
(1)str1=234, str2=23453,显然 23453234>23423453,则字典排序后的结果是str2在str1后面,但是二次排序时,我们需要将str2和str1的位置进行交换。
(2)str1=234,str2=23421,显然 23423421>23421234,则字典排序后的结果就是最终的结果,故在二次排序中,不需要交换str1和str2的位置。
其实这个题目还是很简单的,就是用到了两次排序,所以纪录一下吧。
3、code:
package schooloffer17;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;/** * @Author: cxh * @CreateTime: 17/11/26 23:40 * @ProjectName: JavaBaseTest * <数串></> */public class NumberStrings { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N; while (scanner.hasNextInt()){ N=scanner.nextInt(); ArrayList<String> list=new ArrayList<String>(); for(int i=0;i<N;i++) list.add(String.valueOf(scanner.nextInt())); Collections.sort(list); //2次排序处理 helper(list); StringBuilder sb=new StringBuilder(); for(int i=N-1;i>=0;i--) sb.append(list.get(i)); System.out.println(sb.toString()); } } private static void helper(ArrayList<String> list){ int len=list.size(); int l1,l2; for(int i=len-1;i>0;){ String s1=list.get(i); String s2=list.get(i-1); l1=s1.length(); l2=s2.length(); if(l1>l2 && s1.indexOf(s2)==0){ //是否交换位置 if(Integer.valueOf(s1+s2)<Integer.valueOf(s2+s1)){ //因为每个数字<=1000,所以可以这样拼接字符串比较数字大小 list.set(i,s2); list.set(i-1,s1); i=len-1; }else{ i--; } }else{ i--; } } }}
阅读全文
0 0
- 数串问题(java)
- java 浮点数精度问题
- JAVA浮点数精度问题
- java 浮点数转换问题
- Java浮点数精度问题
- Java中小数保留问题
- Java 的浮点数运算问题
- java 水仙花数的问题小程序
- JAVA中浮点数的精度问题
- java经典问题_水仙花数
- Java中浮点数的精度问题
- 关于java回调函数问题
- java 的浮点数计算问题
- Java中浮点数的精度问题
- Java的浮点数计算问题
- JAVA中浮点数的精度问题
- java 浮点数精度运算问题
- Java中的回调函数问题
- python xlrd基础操作和示例
- PyCharm 2017 破解
- 用队列实现一个栈的操作
- HashMap底层存储原理
- eclipse初始化配置
- 数串问题(java)
- Android系统设置源码分析(ROM)
- SpringBoot集成MongoDB
- JAVA数组排序
- 关于JS那些容易被你忽略的那些点(1)
- 点击按钮弹出菜单
- iOS UIImage生成高性能圆角图片
- 2017/11总结
- java过滤字符串中非数字字符