题目概述;
输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1
结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。 如果超过8条记录,则只输出前8条记录. 如果文件名的长度超过16个字符,则只输出后16个字符 示例1 输入E:V1R2productfpgadrive.c 1325 输出fpgadrive.c 1325 1
1.根据有无“”,来选出filename部分。
2.map中的k表示:文件名+行号, v表示:出现次数;将所有数据以键值对形式存储在map中。
3输入完成后,对数据进行排序,这时需要传入一个比较器,根据出现次数(也就是map.getValue())降序排列,如果出现次数相同,按照出现先后顺序排序。
4题目要求最多输出8行数据,并且文件名最长为16。
分割map.getKey() 为文件名+行号
截取文件名的后16位即可。
代码整理如下: import java.util.*; import java.util.LinkedList; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.LinkedList; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Scanner; public class MistakesRecord { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Map<String, Integer> map = new LinkedHashMap<String, Integer>(); String filename; String key; String path; while (scanner.hasNext()) { path = scanner.next(); int id = path.lastIndexOf("\");//从右往左看 //需要判断存不存在 存在:有路径+文件名 不存在:只有文件名 filename = id < 0 ? path : path.substring(id + 1);// id之后 int linenum = scanner.nextInt(); key = filename + " " + linenum;//文件名+行号是map的key if (map.containsKey(key)) { map.put(key, map.get(key) + 1); } else { map.put(key, 1);//keding第一次出现 } //对记录进行排序 //按次数降序排列,次数相等按出现顺序排序 List<Entry<String, Integer>> list = new LinkedList<>(map.entrySet());//讲所有的键值对映射放到list Collections.sort(list, new Comparator<Entry<String, Integer>>() { @Override public int compare(Entry<String, Integer> arg0, Entry<String, Integer> arg1) { return (arg1.getValue() - arg0.getValue()) == 0 ? (arg0.getValue() - arg1.getValue()) : (arg1.getValue() - arg0.getValue()); } }); //打印8个数据 int count = 1; for (Map.Entry<String, Integer> item : list) { if (count <= 8) { String[] arr = item.getKey().split(" "); String k = arr[0].length() > 16 ? arr[0].substring(arr[0].length() - 16) : arr[0];//[) 文件名 String n = arr[1];//行号 System.out.println(k + " " + n + item.getValue()); count++; } else { break;//终止循坏 } } } } }
- 版权声明:文章来源于网络采集,版权归原创者所有,均已注明来源,如未注明可能来源未知,如有侵权请联系管理员删除。