寻找特定单词

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

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

测试样例：

{"fdfdkfjcoderfjdkfjaijajcodercjdkljfdkfjcoderoewjfjfcoder","fdklfjdljjcoderqiflkjfacoderjdjfalj","coderjfkdfjdcoder","codercodercoder"},4

返回：{"fdfdkfjcoderfjdkfjaijajcodercjdkljfdkfjcoderoewjfjfcoder","codercodercoder","fdklfjdljjcoderqiflkjfacoderjdjfalj","coderjfkdfjdcode"}
1.主要考察string的应用，包括各种常用方法。
2.工具类Collections的归并排序使用，同时实现java.util.Comparator接口用于外部定义排序规则（方便解耦）。

import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class FindCoder {
    public static String[] findCoder(String[] A, int n) {
        List<Coder> list = new ArrayList<Coder>();
        for (int i = 0; i < n; i++) {
            String data = A[i].toLowerCase();
            if (data.contains("coder")) {
                int count = 0;
                int start = 0;
                while (data.indexOf("coder", start) >= 0
                        && data.indexOf("coder", start) <= data.length()) {
                    count++;
                    start = data.indexOf("coder", start) + "coder".length();
                }
                list.add(new Coder(A[i], i, count));
            }
        }
        // 使用工具类对list进行排序
        Collections.sort(list, new Comparator<Coder>() {
            public int compare(Coder o1, Coder o2) {

                if (o1.getCount() != o2.getCount()) {
                    return o2.getCount() - o1.getCount();
                } else {
                    return o1.getIndex() - o2.getIndex();
                }
            }

        });

        String[] result = new String[list.size()];
        for (int j = 0; j < result.length; j++) {
            result[j] = list.get(j).getData();
        }
        return result;
    }

}

class Coder {
    private String data;
    private int index;
    private int count;

    public Coder(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;
    }