编程中在自定义类和比较器的使用

 

请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"]

（链接：https://www.nowcoder.com/questionTerminal/a386fd3a5080435dad3252bac76950a7）

import java.util.*;
public class Coder {
    public String[] findCoder(String[] A, int n) {
        ArrayList<Recorder> result = new ArrayList<Recorder>();
        for(int i=0;i<n;i++){
            String a = A[i].toLowerCase();  //转小写
            if(a.contains("coder")){
                int count = 0;
            int start = 0;                        
                //遍历a查找“coder”
            while (a.indexOf("coder", start) >= 0 && start < a.length()) {
                    count++;
                    start = a.indexOf("coder", start) + "coder".length();
                }
                result.add(new Recorder(A[i], i, count));
            }
        }
 
        //使用Collections提供的对List的归并排序
        //需实现其Comparator接口参数
        Collections.sort(result, new Comparator<Recorder>() {
            @Override
            public int compare(Recorder o1, Recorder o2){
                 //先比coder个数, count大者排前面
                if(o1.getCount() != o2.getCount())
                    return o2.getCount() - o1.getCount();
                 //再比index, index小者排前面
                else return o1.getIndex() - o2.getIndex();
            }
        });
        String sorted[] = new String[result.size()];
        for(int i=0;i<result.size();i++){
            String s = result.get(i).getData();
            sorted[i] = s;
        }
        return sorted;
    }
    class Recorder{
        private String data; //字符串
        private int index; //在原数组中的位置
        private int count;  //含有多少个coder-1
        public Recorder(String data, int index, int count){
            this.data = data;
            this.index = index;
            this.count = count;
        }
        public String getData(){return data;}
        public int getIndex(){return index;}
        public int getCount(){return count;}
    }
}

主要有几个考点：

1. 字符串查找，对String类的理解，当然也可以用正则做，就不需要手动遍历了。

2. 对查找结果的保存，这里使用了自定义对象来排列，当然也可以用集合中的工具类。

3. 数组排序，Collections.sort使用的是归并排序，要使用它需手动实现Comparator接口并重写compare方法，特别注意要求的是：按出现次数降低排列+按原数组中的索引升序排列，且先次数排列再索引排列。

 

我认为最精彩的是这个类和比较器的使用。

 

a、Comparator<Recorder>

int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
 则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）

b、Comparable 自然排序

Comparable 在 java.lang 包下，是一个接口，内部只有一个方法 compareTo()：

public interface Comparable<T> {
  public int compareTo(T o);
}

Comparable 可以让实现它的类的对象进行比较，具体的比较规则是按照 compareTo 方法中的规则进行。这种顺序称为 自然顺序。

compareTo 方法的返回值有三种情况：

1. e1.compareTo(e2) > 0 即 e1 > e2
2. e1.compareTo(e2) = 0 即 e1 = e2
3. e1.compareTo(e2) < 0 即 e1 < e2