题目要求

P1012题目链接

分析

直接按照字符串处理，可以按照字典序排序。
但这样存在问题：
比如32和321，我们按照字典序进行排序“321”>“32”，但实际上32132<32321，所以compareTo的计算方式需要改变。
我们在Arrays.sort()里加入新的Comparator对象，这是一个接口，所以可以用匿名内部类的语法来创建对象。
核心算法是：

Arrays.sort(array, new Comparator<String>() {@Overridepublic int compare(String str1, String str2) {return (str1+str2).compareTo(str2+str1);}
});

第一次提交——WA

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();String[] array = new String[num];for (int i = 0; i < num; i++) {array[i] = scanner.next();}scanner.close();Arrays.sort(array);StringBuilder builder = new StringBuilder();for (int i = num-1; i >= 0; i--) {builder.append(array[i]);}System.out.println(builder);}
}

随后获取了测试数据4：
in
6 321 32 407 135 13 217
out
4073232121713513

所以就需要把算法改成“分析”中的算法啦！

第二次提交——AC

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();String[] array = new String[num];for (int i = 0; i < num; i++) {array[i] = scanner.next();}scanner.close();Arrays.sort(array, new Comparator<String>() {@Overridepublic int compare(String str1, String str2) {return (str1+str2).compareTo(str2+str1);}});StringBuilder builder = new StringBuilder();for (int i = num-1; i >= 0; i--) {builder.append(array[i]);}System.out.println(builder);}
}

字符串的排序不一定要完全按照字典序（洛谷P1012题题解，Java语言描述）相关推荐

生日排序（洛谷P1104题题解，Java语言描述）
题目要求 P1104题目链接分析一个典型的排序题,我们将针对 year.month.day.id 四个属性进行排序,并输出对应的 name . 使用面向对象,封装一个类,再使用sort做下处理就行 ...
排序分发“魔法照片”（洛谷P1583题题解，Java语言描述）
题目要求 P1583题目链接分析感觉需要排两次序,一次是为了获取额外权重而进行的排序,另一次是加上额外权重以后为了得到最终权重而进行的排序. 为了便于随机访问,我还是选择了数组这个线性结构. 另外 ...
[计数排序]统计三个数和的[最大概率]（洛谷P2911题题解，Java语言描述）
题目要求 P2911题目链接分析我用暴力思想做的,对每种和进行计数. 暴力的基本思想是计数排序,开一个数组,计数最后按照要求得到结果. 遍历的过程就很暴力哈哈哈-- 这位大神用期望做的,Orz → ...
按字母位置关系给数字排序（洛谷P4414题题解，Java语言描述）
题目要求 P4414题目链接分析这题其实就是排序,特别水,因为只有三个数-- 问题是这排序咋排呢?也不是那么直接的,因为是按照ABC之间位置关系排一下. 其实简单处理的话就是先排序,直接按照ABC ...
用Java简便地去重+排序（洛谷P1059题题解，Java语言描述）
前言 Java终于不恶心我了,天哪,TreeSet万岁(坏了,暴露主题了,我的天哪~~) 题目要求 P1059题目链接分析当然,我们可以编写排序算法和去重算法,balabala,但我们用的是Jav ...
字符串的展开（洛谷P1098题题解，Java语言描述）
题目要求 P1098题目链接分析这题最令我崩溃的是各种特殊情况,特别是结尾部分的处理. p1.p2.p3 的操作要处理好,但真正恶心的就是如何判断是可以处理的. 数值和字母不能补全两边相同的数字 ...
[SpecialJudge]构造“神秘“字符串（洛谷P3742题题解，Java语言描述）
题目要求 P3742题目链接分析这题挺有意思,是SpecialJudge,因为可能有多个答案,判题的时候出现一个就OK--测试用例貌似是足足有50个之多呢-- 要求是,找一个y使f(x,y)=z, ...
洛谷刷题C语言：闰年判断、Apples、洛谷团队系统、肥胖问题、三位数排序
记录洛谷刷题QAQ 一.[深基3.例3]闰年判断题目描述输入一个年份,判断这一年是否是闰年,如果是输出 111,否则输出 000. 输入格式输入一个正整数 nnn,表示年份. 输出格式输出一行 ...
java字符串字典排序_java实现对map的字典序排序操作示例
本文实例讲述了java实现对map的字典序排序操作.分享给大家供大家参考,具体如下: java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t ...

字符串的排序不一定要完全按照字典序（洛谷P1012题题解，Java语言描述）

题目要求

分析

第一次提交——WA

第二次提交——AC

字符串的排序不一定要完全按照字典序（洛谷P1012题题解，Java语言描述）相关推荐

最新文章

热门文章