字符串中的整数按其位数之和排列

Question

给定一个字符串，其中包含许多正整数。如何按数字之和排列它们。意味着最小的数字和将出现在左边，最大的数字和将出现在右边。

例如：

下面是我的代码：

import java.util.Map;
import java.util.TreeMap;

//String s = "2000 10003 1234000 44444444 9999 11 11 22 123";
//return "11 11 2000 10003 22 123 1234000 44444444 9999",
public class WeightSort {   
    public static String orderWeight(String string) {
        Map<Integer, String> chunks = new TreeMap<> ();
        for ( String chunk : string.split ( " " ) ) {
            int sum = 0;
            for ( int i = 0; i < chunk.length (); i++ ) {
                sum += Integer.parseInt ( "" + chunk.charAt ( i ) );
            }
            chunks.put ( sum, chunk );
        }
        String s = chunks.values().toString();
        String result = s.substring(1).replaceAll(", ", " ").replaceAll("]", "");
        return result;
    }
    public static void main(String[] args){
        String s = "2000 10003 1234000 44444444 9999 11 11 22 123";
        System.out.println(WeightSort.orderWeight(s));
    }
}

但它只返回:“11 22 123 123 4000 44444444 9999”

Answer 1

发生这种情况的原因是Treemap 不允许重复。这就是为什么2000被替换为11的原因，11具有相同的数字总和，但在列表中的位置比2000晚。

你的主要部分是正确的--计算数字和的代码有效。现在，您需要将该代码放入自定义字符串比较器中，并将该比较器传递给arrays.sort方法以完成任务：

String[] parts = string.split (" ");
Arrays.sort(parts, new Comparator<String>() {
    public int compare(String lhs, String rhs) {
        int res = Integer.compare(sumDigits(lhs), sumDigits(rhs));
        return res != 0 ? res : lhs.compareTo(rsh);
    }
    private int sumDigits(String chunk) {
        int res = 0;
        for ( int i = 0; i < chunk.length (); i++ ) {
            res += Integer.parseInt ( "" + chunk.charAt ( i ) );
        }
        return res;
    }
});