寻找Coder

原创 2016年08月28日 18:10:56

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

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

测试样例:
[“i am a coder”,”Coder Coder”,”Code”]
3
返回:
[“Coder Coder”,”i am a coder”]

代码:

import java.util.*;

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;}
}

public class Coder {
    //统计"coder"出现的次数
    static int count(String a, String b){
        int count=0;
        int fromIndex=0;
        while(fromIndex!=-1){
            fromIndex=a.indexOf(b,fromIndex);
            if(fromIndex!=-1){
                fromIndex+=b.length();
                count++;
            }
        }
        return count;
    }
    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;                      
                //遍历a查找"coder"
                count = count(a, "coder");
                result.add(new Recorder(a, i, count));
            }
        }
        //使用Collections提供的对List的归并排序
        //需实现其Comparator接口参数
        Collections.sort(result, new Comparator<Recorder>() {
            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;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

寻找Coder(去哪儿2016校招)

寻找Coder1、题目: 请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,...
  • BestZem
  • BestZem
  • 2016年07月07日 10:51
  • 159

牛克编程-寻找coder

请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现...

去哪儿编程题-寻找Coder

题目: 请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Cod...

Java面试题:寻找coder;

题目描述 请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两...

寻找Coder

请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现...
  • zjucor
  • zjucor
  • 2016年09月07日 16:31
  • 334

coder--mpeg2

  • 2011年07月17日 09:14
  • 786KB
  • 下载

html note of new coder

  • 2012年12月13日 18:49
  • 3KB
  • 下载

【MATLAB工程人员的福音】MATLAB R2015b的Coder工具使用实例(一)

版权声明: 1、这篇教程参考如下: 参考1: 参考2: 参考3: 2、这篇文章用的实例不会太简单,也不会太复杂,力求可以把问题说清楚。 3、本着尊重原创,大家转载的时候请注明出处,此教程编写不易啊...

acm_coder 数学

  • 2014年03月21日 18:55
  • 393KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:寻找Coder
举报原因:
原因补充:

(最多只允许输入30个字)