【算法题解：java】简单错误记录

题目

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

文件路径为windows格式

如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 

结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

如果超过8条记录，则只输出前8条记录.

如果文件名的长度超过16个字符，则只输出后16个字符

示例1
输入

 E:\V1R2\product\fpgadrive.c 1325

输出

fpgadrive.c 1325 1

分析

我们只需要把文件名和行号作为 key，出现次数作为 value 即可。但有几个地方要特别注意。

代码

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        // 这里必须用，LinkedHashMap，按插入顺序排序。随后之后会按照出错次数再排序，但如果出错次数一样，还是要按照插入的顺序来
        // 所以这里必须用 LInkedHashMap
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>();

        while (sc.hasNext()) {

            String str = sc.nextLine();

            String[] arrStr1 = str.split(" ");
            int line = Integer.parseInt(arrStr1[1]);

            int id = arrStr1[0].lastIndexOf('\\');
            String filename = id == -1 ? arrStr1[0] : arrStr1[0].substring(id + 1);

            //统计频率
            String key = filename + " " + line;
            if (map.containsKey(key)) {
                map.put(key, map.get(key) + 1);
            } else {
                map.put(key, 1);
            }
        }

        // 对记录进行排序，需要使用稳定排序
        // 这样，如果出错次数一样多，仍然保持插入顺序
        List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> a, Map.Entry<String, Integer> b) {
                return b.getValue() - a.getValue();
            }
        });

        //只输出前8条
        int m = 0;
        for (Map.Entry<String, Integer> mapping : list) {
            if (m >= 8) {
                break;
            }
            String[] str = mapping.getKey().split(" ");
            String filename = str[0];
            if (filename.length() > 16) {
                filename = filename.substring(filename.length() - 16);
            }
            String n = str[1];
            Integer count = mapping.getValue();
            System.out.printf("%s %s %d%n", filename, n, count);
            m++;
        }
    }

}