題目要求

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语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。