使用自定义排序对字符串数组进行排序

arrays java

2022-09-02 23:22:50

我有一个数组：String

 String[] str = {"ab" , "fog", "dog", "car", "bed"};
 Arrays.sort(str);
 System.out.println(Arrays.toString(str));

如果我使用，输出是：Arrays.sort

 [ab, bed, car, dog, fog]

但我需要实现以下排序：

FCBWHJLOAQUXMPVINTKGZERDYS

我认为我需要实现并覆盖方法：Comparatorcompare

 Arrays.sort(str, new Comparator<String>() {

        @Override
        public int compare(String o1, String o2) {
            // TODO Auto-generated method stub
            return 0;
        }
    });

我应该如何解决这个问题？

答案 1

final String ORDER= "FCBWHJLOAQUXMPVINTKGZERDYS";

Arrays.sort(str, new Comparator<String>() {

    @Override
    public int compare(String o1, String o2) {
       return ORDER.indexOf(o1) -  ORDER.indexOf(o2) ;
    }
});

您还可以添加：

o1.toUpperCase()

如果您的阵列不区分大小写。

显然，OP不仅想比较字母，还想比较字母串，所以它有点复杂：

    public int compare(String o1, String o2) {
       int pos1 = 0;
       int pos2 = 0;
       for (int i = 0; i < Math.min(o1.length(), o2.length()) && pos1 == pos2; i++) {
          pos1 = ORDER.indexOf(o1.charAt(i));
          pos2 = ORDER.indexOf(o2.charAt(i));
       }

       if (pos1 == pos2 && o1.length() != o2.length()) {
           return o1.length() - o2.length();
       }

       return pos1  - pos2  ;
    }

答案 2

我会做这样的事情：

将字母放在HashTable中（我们称之为orderMap）。键是字母，值是 ORDER 中的索引。

然后：

Arrays.sort(str, new Comparator<String>() {

    @Override
    public int compare(String o1, String o2) {
        int length = o1.length > o2.length ? o1.length: o2.length
        for(int i = 0; i < length; ++i) {
           int firstLetterIndex = orderMap.get(o1.charAt(i));
           int secondLetterIndex = orderMap.get(o2.charAt(i));

           if(firstLetterIndex == secondLetterIndex) continue;

           // First string has lower index letter (for example F) and the second has higher index letter (for example B) - that means that the first string comes before
           if(firstLetterIndex < secondLetterIndex) return 1;
           else return -1;
        }

        return 0;
    }
});

要使其不区分大小写，只需在开头对两个字符串都执行 toUpperCase（）。