牛客网华为机试【简单错误记录】

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理：

1. 记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；
2. 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3. 输入的文件可能带路径，记录文件名称不能带路径。

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

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

示例
输入

E:\V1R2\product\fpgadrive.c   1325

输出

fpgadrive.c 1325 1

题目分析

首先接收输入的数据，这里打算使用缓冲流，不使用 Scanner 。
接收到的数据，按照空格进行切分，会得到一个字符串数组，数组的第0号元素是错误文件的路径，数组的1号元素是错误出现的行号。

然后，对文件路径进行过滤，先截取完整的文件名。
然后，判断文件名的长度是否大于 16了，大于的话，也要进行处理，截取。

接着，使用保证顺序，且拥有键值对的集合，LinkedHashMap 进行存储数据。其 key 设计为错误文件的文件名，value 设计为错误出现的次数。

将类似于重复单词统计的算法应用进来，在存入数据前，先尝试去获取该 key 对应的 value ，若value不存在，就将其默认值设置为 0 ，然后将现在这个 key 存储进去，存的时候，在 0 的基础上加1。

之后的操作，就是重复这最后一步！

题目要求，取出 8 条数据，按照理解，应该是最后的 8 条数据，这也是使用 LinkedHashMap 的原因之一。
因此，在最后输出数据是，前面的数据不做输出。

java 代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * Created by Feng on 2020/2/16 17:05
 * CurrentProject's name is java8
 * 简单错误记录
 */
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        Map<String, Integer> map = new LinkedHashMap<>(16);

        String message;
        // 键盘输入信息
        while((message = bufferedReader.readLine()) != null){
            String[] messages = message.split(" ");
            String errorPath = messages[0];
            String line = messages[1];

            // 文件名
            errorPath = errorPath.substring(errorPath.lastIndexOf("\\") + 1);
            // 文件名大于 16 时，截取。
            if(errorPath.length() > 16){
                errorPath = errorPath.substring(errorPath.length() - 16);
            }

            // 存储数据到 map 中
            String key = errorPath + " " + line;
            map.put(key, map.getOrDefault(key, 0) + 1);
        }

        // 打印最后 8 条数据
        int count = 0;
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            count++;
            if(count > (map.size() - 8)){
                System.out.println(entry.getKey() + " " + entry.getValue());
            }
        }
    }
}

结果