请设计一个高效算法,再给定的字符串数组中,找到包含"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.*;
public class Coder {
public String[] findCoder(String[] A, int n) {
ArrayList
for(int i=0;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 @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 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方法,特别注意要求的是:按出现次数降低排列+按原数组中的索引升序排列,且先次数排列再索引排列。