牛客网题目:简单错误记录(代码+思路)

题目概述;

输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: 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;//终止循坏
                }
            }

        }
    }
}
上一篇:JDBC连接Oracle工具类


下一篇:性能测试:深入理解线程数,并发量,TPS,看这一篇就够了