题目概述;
输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1
结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。
如果超过8条记录,则只输出前8条记录.
如果文件名的长度超过16个字符,则只输出后16个字符
示例1
输入E:\V1R2\product\fpgadrive.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;//终止循坏
}
}
}
}
}